2016年8月26日
二叉树路径和等于某个值
摘要： struct BtreeNode { int val; BtreeNode*pleft; BtreeNode*pright; } void findpath(BtreeNode*root,int target) { if(!root) { return; } vector<int>path; int 阅读全文
posted @ 2016-08-26 17:19 maxandhchen 阅读(380) 评论(0) 推荐(0) 编辑
层次遍历二叉树
摘要： 1.层次遍历二叉树： 从上往下的层次遍历： struct TreeNode { int val; TreeNode*pleft; TreeNode*pright; } void PrintNodeatLevel(TreeNode *root,int level) { if(!root) { retu 阅读全文
posted @ 2016-08-26 16:51 maxandhchen 阅读(147) 评论(0) 推荐(0) 编辑
最大连续子数组的和
摘要： 采用动态规划的思想解决。 int max(vector<int>s,int len) { int sum_max=0; int max=0; for(int i=0;i<len;i++) { if(i==0||sum_max<=0) { sum_max=s[i]; } else if(sum_max 阅读全文
posted @ 2016-08-26 15:07 maxandhchen 阅读(137) 评论(0) 推荐(0) 编辑