摘要：
基础为用队列实现二叉树的层序遍历，本题变体是分别存储某一层的元素，那么只要知道，每一层的元素都是上一层的子元素，那么只要在while循环里面加个for循环，将当前队列的值（即本层元素）全部访问后再执行下一个循环就可以了。 C++代码： 阅读全文
摘要：
单词拆分2，递归+dp, 需要使用递归，同时使用记忆化搜索保存下来结果，c++代码如下 参考：http://www.cnblogs.com/grandyang/p/4576240.html 阅读全文
摘要：
一开始的错误答案与错误思路，幻想直接遍历得出答案： 这种做法其实方向比较对，但是离正确答案还差一步，这里的step的更新是唯一的，而现实的情况可能同时满足几种不同的step，所以该程序可以通过测试用例"leetcode"["leet","code"]，但是不能通过"cars" ["car","ca" 阅读全文
摘要：
python代码如下： 因为一开始没看明白题目所以直接看答案了，发现原来就是插入链表节点再把链表拆开，python代码为粘贴自别人，下次用C++实现贴在后面， 阅读全文
摘要：
很典型的动态规划题目 C++解法一：空间复杂度n2 还可以简化一下空间，只用一个向量来进行运算；今天太累了，明天试着独立写一下； 阅读全文
摘要：
能运行却超时的代码。。。： 经过调整终于不超时的代码，24ms beat84% 思想和3 sum一样，只不过是用两重循环从头开始遍历fix两个数，然后从剩下的数组中使用while首尾遍历，从而达到n3的复杂度； 阅读全文
摘要：
利用栈的原理完成逆波兰表达式计算： 今天的题目主要是后缀表达式的运算，是栈的性质的经典例题，然后我今天还是卡克了一下，主要是在char与string的不同卡壳，c++/c中，char是‘*’，而string 以及char[]是“789”；类似的char to int为 int量=atoi(char量 阅读全文
摘要：
之前没有把三数之和整理，今天把two sum，three sum， four sum 都发出来 我的第一感觉就是：仿照two sum的哈希方法，表示nums，然后双重循环，时间复杂度O(n2)，然而由于leetcode挂掉，我的代码丢了，如果能找回来再贴： 先贴优化过的解： C++解法二： 思路如下 阅读全文