LeetCode - BST
akihiro_the_coder
这个作者很懒,什么都没留下…
展开
-
[错题记录]113. Path Sum II
写的时候没注意在一条路到达root的时候还能删掉往其他地方走(其实就是dfs,但是当时无脑直接return)。如果是求boolean结果(有没有such path sum),即可以return true。在DFS的时候一定要注意要找all of the possible values。????加油~~~~...原创 2019-12-25 13:59:06 · 95 阅读 · 0 评论 -
Minimum Subtree 二叉树分治法例题
给一个二叉树,要找和尽量小的subtree。private TreeNode subTree = null; //用于记载最小的subtree的根结点private int subTreeSum = Integer.MAX_VALUE;public TreeNode findSubTree (TreeNode root){ subTreeSum = helper(root); retu...原创 2019-12-25 11:54:07 · 153 阅读 · 0 评论 -
【LeetCode】第一次mock interview
653 - Two Sum IV - Input is a BSThttps://leetcode.com/problems/two-sum-iv-input-is-a-bst/第一题edge case没过,心想着找到target就是在现在traverse的node的value上找到其与target的相差,然后在整个树里找相差,虽然时间是慢了点,但是就是我当时能想出来的唯一办法了orz。。结果...原创 2019-07-22 01:36:49 · 287 阅读 · 0 评论