2017年3月27日
牛客 找出二叉树中和为某一值的路径
摘要： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { vector > p; ... 阅读全文
posted @ 2017-03-27 12:51 爱编程的小羊 阅读(169) 评论(0) 推荐(0)
牛客 看看数组是不是二叉搜索树的后序遍历序列
摘要： class Solution { bool judge(vector& a, int left, int right) { if(left>=right) return true; int i=right; //此时数组的right就是根 while(i>left&&a[i-1]>a[right]) --i;... 阅读全文
posted @ 2017-03-27 12:04 爱编程的小羊 阅读(166) 评论(0) 推荐(0)