leetcode
Tommylwp
这个作者很懒,什么都没留下…
展开
-
Leetcode#217 Contains Duplicate $hash
题目的意思大概就是给一个vector,如果有重复就return true 否则 return false.这只是一道很简单的hash题目,因为不要求顺序,用STL里的unordered_set最好。但是有一种一行实现。原创 2015-09-26 10:36:12 · 485 阅读 · 0 评论 -
Leetcode#8 String to Integer (atoi) $corner case
这是Leetcode上一道难度为Easy,但是AC率倒数第二的宝搞题目。难点主要在于要兼顾各种input case。 来自leetcode discuss区域 主要要注意: - discards all leading whitespaces (忽略符号和数字前的空格) - sign of the number(处理正负号) - overflow(处理overflow)原创 2015-09-29 12:00:19 · 513 阅读 · 0 评论 -
深入理解动态规划
动态规划的本质不在于是递推或是递归,也不需要纠结是不是内存换时间。理解动态规划并不需要数学公式介入,只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的,才能明白为神马需要动态规划。不过好处时顺便也就搞明白了递推贪心搜索和动规之间有什么关系,以及帮助那些总是把动规当成搜索解的同学建立动规的思路。当然熟悉了之后可以直接根据问题的描述得到思路,如果有需要的话再补充吧。转载 2015-10-13 20:50:02 · 1114 阅读 · 0 评论 -
用两个栈实现一个队列的功能
已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法?大致方法如下:1,我们拥有栈 s1, 栈 s22,s1用作进队缓存,s2作为出队缓存3,s1非空(之前处于进队状态),下一步操作也为进队列,直接往s1压栈即可;若s1非空,下一步操作为 出队列,则把s1挨个pop,push进s2,然后pop s2最顶原创 2015-10-15 13:37:33 · 560 阅读 · 0 评论 -
写反转二叉树中遇到的一个小Bug
一个搞笑的小Bug原创 2015-10-14 14:44:50 · 589 阅读 · 0 评论