摘要: 问题:输出杨辉三角分析:对于每一行收尾都等于1,其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]class Solution {public: vector > generate(int numRows) { int i,j; if(numRows==0... 阅读全文
posted @ 2014-08-03 20:44 calmound 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 问题:将有序的数组中重复的数字去掉分析:由于有序所以只用和前一个比较就行class Solution {public: int removeDuplicates(int A[], int n) { int i,j; if(n==0 || n==1) return n... 阅读全文
posted @ 2014-08-03 15:23 calmound 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 问题:将二叉树的所有结点指向他的右边的一个结点分析:对于每一个结点来说,其操作都是一样的,除了他的左儿子指向右儿子外,其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin... 阅读全文
posted @ 2014-08-03 09:53 calmound 阅读(132) 评论(0) 推荐(0) 编辑