
数据结构
文章平均质量分 55
会敲代码的咩
这世界上有那么多比你聪明的人比你更努力。你还有什么借口发懒呢
展开
-
leetcode-Add Two Number
本篇文章和上篇文章的Add不是同一个问题,从本次的这个题目中不仅能学会怎么解决这种题目,更重要的是他提供了一种怎样解决大数相加的方法。好了,废话不多说,上题目 question: my thinking: 这个问题其实就是数字相加,从原理上来说就算我们手算再大的数字相加我们也是能算出来的(只要够细心,肯付出时间),而计算机是不能直接计算非常大的数的和的,因为我们知道计算机原创 2015-03-09 14:31:52 · 20741 阅读 · 0 评论 -
leetcode-Longest Substring Without Repeating Characters
question: my thinking: 首先明确最终要得到最长不重复字符串的长度,就要记录下最长不重复字符串的起始位置和结束位置(当然可能很多朋友有别的更好的做法,觉得不需要这些也可以,不过这样的一个好处是我们还可以知道是哪个字串是我们要求的最长字串,虽然题目没有要求,但是说不定面试的时候面试官就会加上这一问呢,这里也就相当于是给自己加点难度吧)原创 2015-03-09 16:21:00 · 19733 阅读 · 0 评论 -
leetcode-MinStack
题目地址:https://leetcode.com/problems/min-stack/ 题目描述: my thinking: 点击这个题目的tag,我们会看到这是一个关于栈这个数据结构的题目,而且在这个题目中也是有时间限制的,时间复杂度要为O(n),我一开始时想用c++的vector实现的,但是超时了,后来仔细考虑了一下这个题目要求的操作,无非是插入,取得最后插入的值,删除最后原创 2015-03-22 13:29:44 · 19928 阅读 · 0 评论 -
leetcode-Binary Tree Level Order Traversal
题目地址:https://leetcode.com/problems/binary-tree-level-order-traversal/question: my thinking: 和上篇文章http://blog.youkuaiyun.com/shangmingyang/article/details/45076337讲解的题目类似,这道题目也是涉及图的遍历的,显然对于这道题来说BFS要更简单一些,相原创 2015-04-19 10:00:47 · 13520 阅读 · 0 评论 -
leetcode-CloneGraph
题目地址:https://leetcode.com/problems/clone-graph/question: my thinking: 其实这个题目是基于图的遍历的,不过要在遍历的过程中还要对节点进行深拷贝,我们知道图的遍历一般是有两种方法的:BFS(breadth-first-search)和DFS(depth-first-search),这里我是采用的BFS算法,结合queue存储要原创 2015-04-16 15:49:15 · 18250 阅读 · 0 评论 -
编程珠玑
这不是一本具体算法的讲解或者代码编写的教程,但是从书中的字里行间,我们可以学到的是更多的软知识:对编程新的认识、更加发散的思维方式、更严格的代码要求、堪比瑞士军刀的小技巧…… 编程也许入门并不难,但是要想真正成为一名优秀的软件工程师,还是需要很多锤炼。内外兼修,方成大器。 基础篇 第一章 开篇首先作者提出一个实际问题: 如何给磁盘的某个文件排序,更具体来说就是是对一个最多包含1千万条记录,每条原创 2016-01-28 11:25:39 · 2895 阅读 · 0 评论