2019年4月5日
leetcode 235. 二叉搜索树的最近公共祖先
摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cl... 阅读全文
posted @ 2019-04-05 21:36 Joel_Wang 阅读(130) 评论(0) 推荐(0)
leetcode236. 二叉树的最近公共祖先
摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ ... 阅读全文
posted @ 2019-04-05 21:34 Joel_Wang 阅读(198) 评论(0) 推荐(0)
leetcode98. 验证二叉搜索树
摘要： 递归中序遍历，logn时间，但由于使用vector容器，空间复杂度O(n)； 中序遍历法改进：O(log(n)) 时间，O(1)空间； 更精简版，只使用一个函数： 阅读全文
posted @ 2019-04-05 00:33 Joel_Wang 阅读(123) 评论(0) 推荐(0)