摘要:
https://oj.leetcode.com/problems/linked-list-cycle/判断一个链表是否为循环链表(这个链表可能是 1 2 3 4 然后4指向2)巧妙的方法:设置两个指针,一个slow,一个fast。每次slow走一个,fast走两个,如果是循环链表,它俩有相等的时候。...
阅读全文
posted @ 2014-07-02 19:54
qingcheng奕
阅读(192)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/edit-distance/动态规划,它的小规模问题是:当 word1 word2都比较小的时候,word1变成word2需要的变化数。设数组 record[i][j] 表示word1 从0到 i ,word2 从 0 到 j 的 w...
阅读全文
posted @ 2014-07-02 18:04
qingcheng奕
阅读(243)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/flatten-binary-tree-to-linked-list/二叉树的处理,将二叉树转换成类似一个单链表的东东,并且原地。类似于先跟遍历的顺序。定义函数TreeNode* subflatten(TreeNode *root)并...
阅读全文
posted @ 2014-07-02 10:02
qingcheng奕
阅读(173)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/insertion-sort-list/链表实现插入排序首先插入排序是指:a b c d e g m 对b也就是第二个位置选做元素num开始遍历n-1次对每个num,找到从第0个位置开始,它应该待的位置,把它插入进去。对于链表来说,首...
阅读全文
posted @ 2014-07-01 16:20
qingcheng奕
阅读(204)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/generate-parentheses/输入n产生n个( ,n个 )组成的所有合法的括号组合。现在纸上画画,找到规律:1.每一个位置上 ( 的个数必须 >= ) 的个数2.如果 ( 的个数是n了,则只能再画 ) 了3.否则,既可以是...
阅读全文
posted @ 2014-06-30 21:33
qingcheng奕
阅读(155)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/first-missing-positive/给一列数,找出缺失的第一个正数。要求时间复杂度 O(n)第一步遍历一遍,找出最大的数和最小的数。第二步建立一个vector,以 max+1 为size。第三部遍历一遍,存储每个存在的数到相...
阅读全文
posted @ 2014-06-30 21:07
qingcheng奕
阅读(156)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/divide-two-integers/在不使用乘法、除法、求余的情况下计算除法。使用减法计算,看看减几次。刚开始寻思朴素的暴力做,然后超时了。于是开始增大每次的被减数但是溢出了。2的32次方=4294967296(无符号),带符号再...
阅读全文
posted @ 2014-06-30 20:36
qingcheng奕
阅读(209)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/distinct-subsequences/对于string S 和 T求,T 是 S的几种子串。首先想到了递归方法,列出递归公式,奈何超时了:如果S[sBegin] == T[tBegin] 则是 numSubDistinct(sB...
阅读全文
posted @ 2014-06-30 19:22
qingcheng奕
阅读(154)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/decode-ways/对于1 3 2 4 3 1 可以一次选择一个数,或者一次选择两个数进行拆分使用递推来做,但是有几个情况关于0的,要考虑清楚了。1. A[0] == '0' return 02. A[1] = 13. A[1] ...
阅读全文
posted @ 2014-06-30 09:51
qingcheng奕
阅读(271)
推荐(0)
编辑
摘要:
https://oj.leetcode.com/problems/count-and-say/求经过n次变换后,变成了什么。1 11 21 1211 111221ps. 3 变成 ‘3’,为 3 + '0'class Solution {public: string countAndSay(...
阅读全文
posted @ 2014-06-29 19:24
qingcheng奕
阅读(162)
推荐(0)
编辑