摘要：
问题：将二叉树的所有结点指向他的右边的一个结点分析：对于每一个结点来说，其操作都是一样的，除了他的左儿子指向右儿子外，其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin... 阅读全文
posted @ 2014-08-03 09:53
calmound
阅读(139)
评论(0)
推荐(0)
摘要：
题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(... 阅读全文
posted @ 2014-08-02 18:46
calmound
阅读(1529)
评论(0)
推荐(0)
摘要：
问题：从起点到终点总共有多少条路径分析：f[x,y]=f[x+1,y]+f[x,y+1]，用记忆化搜索就可以解决了class Solution {public: int num[110][110]; int dfs(int m,int n,int x,int y) { ... 阅读全文
posted @ 2014-08-02 18:30
calmound
阅读(162)
评论(0)
推荐(0)
摘要：
题意：将三种颜色排列，相同的颜色放在一起，依据红绿蓝012的顺序放置分析：统计红绿蓝分别有多少个，然后重新给数组赋值class Solution {public: void sortColors(int A[], int n) { int num1,num2,num3,i; ... 阅读全文
posted @ 2014-08-02 17:40
calmound
阅读(808)
评论(0)
推荐(0)
摘要：
问题：交换相邻的两个结点分析：建立新链表每次插入ret->next后在插入ret，需要在判断下若最后只有一个结点不需要交换，注意每次交换了结点要把尾结点的下一个指向空class Solution {public: ListNode *swapPairs(ListNode *head) { ... 阅读全文
posted @ 2014-08-02 17:32
calmound
阅读(3321)
评论(0)
推荐(0)
摘要：
问题：有序合并两个有序链表分析：归并排序的合并部分class Solution {public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode *helper=new ListNode(0); ... 阅读全文
posted @ 2014-08-02 17:19
calmound
阅读(2636)
评论(0)
推荐(1)
摘要：
问题：上楼每次能走一步或两步，有多少种走法class Solution {public: int a[1000]; int dfs(int n) { if(n<0) return 0; if(n==0) return 1; if(a[n])... 阅读全文
posted @ 2014-08-02 17:08
calmound
阅读(152)
评论(0)
推荐(0)
摘要：
问题：将有序链表中的重复元素删除分析：由于有序，所以p结点是否重复只需要和它的前一节点比较是否相等就可以了，我们可以定义一个helper新头结点链表 将p结点与新链表的尾结点比较，若不相等则加入新链表中。class Solution{public: ListNode *deleteDup... 阅读全文
posted @ 2014-08-02 15:52
calmound
阅读(2572)
评论(0)
推荐(0)
摘要：
问题：最大连续子窜和是多少分析：动态规划，定义max记录最大值，sum记录以i结束的连续子窜的最大值class Solution {public: int maxSubArray(int A[], int n) { int sum; int MAX=A[0]; ... 阅读全文
posted @ 2014-08-02 15:21
calmound
阅读(146)
评论(0)
推荐(0)
摘要：
问题：二叉树中序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文
posted @ 2014-08-02 11:04
calmound
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号