摘要：
https://oj.leetcode.com/problems/sum-root-to-leaf-numbers/给一棵树，找从根到叶的路径，并把路径上的数相加，求和。树的深度优先搜索/** * Definition for binary tree * struct TreeNode { * ...
阅读全文
posted @ 2014-07-07 09:39
qingcheng奕
阅读(134)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/remove倒数第n个节点一般list remove node的题目，都要先设置一个 dummy 节点， dummy->next = head,最后返回 dummy->...
阅读全文
posted @ 2014-07-07 09:14
qingcheng奕
阅读(121)
推荐(0)
编辑
摘要：
判断是否为n回文，比如 a b a 是1 回文， abcdab是2回文。输入: abcabc|3 这种格式，输出true or false#include #include #include using namespace std; bool judge_n_pal(string str,int ...
阅读全文
posted @ 2014-07-06 21:58
qingcheng奕
阅读(138)
推荐(0)
编辑
摘要：
move 2turn rightmove 3turn rightmove 6初始位置为(0,0),方向为north,求最后的位置。string2char: const char* t = second.c_str();string2int: #includestringsecond; cin>>s...
阅读全文
posted @ 2014-07-06 21:32
qingcheng奕
阅读(164)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/jump-game-ii/给一个数列，每次可以跳相应位置上的步数，问跳到最后位置至少用几步。动态规划：j[pos]表示从0到pos至少要跳的步数，初始化为nj[pos] = min { j[i] + 1 ,j[pos]} if(A[i...
阅读全文
posted @ 2014-07-06 15:21
qingcheng奕
阅读(169)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/jump-game/从0开始，根据每一位上存的数值往前跳。这道题给想复杂了。。。记录当前位置 pos，记录可以调到的最远达位置为far，并随时更新它如果 far >= n - 1 则相当于调到末尾了，在此过程中 pos = n - 1...
阅读全文
posted @ 2014-07-06 13:57
qingcheng奕
阅读(178)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/palindrome-partitioning-ii/给定一个串，让把它划分成子串，要求每个子串都是回文的。动态规划：设数组ans(i)表示从0到 i 要经过的最小划分数，则ans[i] = ans[k] + 1,如果 k 到 i 是...
阅读全文
posted @ 2014-07-04 09:12
qingcheng奕
阅读(128)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/palindrome-partitioning/给定一个字符串 s，求所有的子串组合，每个子串都是回文的。比如，aba： {a,b,a},{aba}对于这类问题（对一个串的划分）基本上就是用递归。首先设一个 record 数组，记录中...
阅读全文
posted @ 2014-07-03 19:40
qingcheng奕
阅读(209)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/palindrome-number/判断是否为回文数取每一位存到vector中，再判断负数不是回文数class Solution {public: bool isPalindrome(int x) { vector...
阅读全文
posted @ 2014-07-03 15:50
qingcheng奕
阅读(127)
推荐(0)
编辑
摘要：
https://oj.leetcode.com/problems/linked-list-cycle-ii/判断一个链表中是否有环，如果有，求环的开始位置。按照上道题目的想法，先判断出是否有环来，同时能得出 slow走了多少步设为 paces。也就是说再次相遇的时候，fast比slow多走了环的n倍...
阅读全文
posted @ 2014-07-02 21:09
qingcheng奕
阅读(172)
推荐(0)
编辑
