摘要: 因为,没有重复值,所以只需要做一个标记就OK了。public class Successor { static boolean flag = false; static int result = 0; public int findSucc(TreeNode root, int... 阅读全文
posted @ 2015-12-22 22:21 创业-李春跃-增长黑客 阅读(183) 评论(0) 推荐(0) 编辑
摘要: public boolean checkBST(TreeNode root) { return isBST(root, Long.MIN_VALUE, Long.MAX_VALUE); } public boolean isBST(TreeNode root, lo... 阅读全文
posted @ 2015-12-22 20:46 创业-李春跃-增长黑客 阅读(201) 评论(0) 推荐(0) 编辑
摘要: public class TreeLevel { public ListNode getTreeLevel(TreeNode root, int dep) { // write code here List result = new ArrayList(); ... 阅读全文
posted @ 2015-12-22 20:36 创业-李春跃-增长黑客 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1,并没有把高度和建表结合了。而是最后才算。下一次可以想想怎么结合到一块去。1,建表(参考自书本) private static TreeNode createMinimalBST(int arr[], int start, int end){ if (end < start) ... 阅读全文
posted @ 2015-12-22 17:39 创业-李春跃-增长黑客 阅读(590) 评论(0) 推荐(0) 编辑
摘要: //这道题AC了,但是并不确定是否完全正确。此外要注意因为是有向图,所以既要检查a到b,还要检查b到apublic class Path { public boolean checkPath(UndirectedGraphNode a, UndirectedGraphNode b) { ... 阅读全文
posted @ 2015-12-22 16:06 创业-李春跃-增长黑客 阅读(216) 评论(0) 推荐(0) 编辑
摘要: //也就是把高度在递归过程中给一并算了。public class Balance { public static boolean checkBalance(TreeNode root, int[] dep){//java 里没有传地址if(null == root){dep[0] = 0;re... 阅读全文
posted @ 2015-12-22 14:22 创业-李春跃-增长黑客 阅读(166) 评论(0) 推荐(0) 编辑