发布网友 发布时间:2022-04-10 11:18
共3个回答
懂视网 时间:2022-04-10 15:39
boolean isBalanced(TreeNode root) { int res = helper(root); if (res<0) return false; return true; } public int helper(TreeNode root) { if (root==null) return 0; //从底下开始判断是否平衡树 //两个变量如果是-1就代表是不平衡 int ld = helper(root.left); int rd = helper(root.right); //三种情况就不平衡:左右子树不平衡,本节点不平衡 if (ld==-1||rd==-1||Math.abs(ld-rd)>1) return -1; else if (ld>rd) return ld+1; else return rd+1; }
[leetcode]110BalancedBinaryTree平衡二叉树
标签:class 判断 return 开始 bsp color 平衡二叉树 pos ==
热心网友 时间:2022-04-10 12:47
leetcode是个题库,里面有很编程多面试的题目,可以在线编译运行。难度比较高。如果自己能都做出来,对面大公司很有帮助。
建议一次只针对一种题型进行训练,如数组、链表、二叉树、回溯、动态规划,这样效果会更好。
做leetcode肯定是有帮助的。我今年四月面腾讯的时候,面试官就问了我一道leetcode上的原题,让我写一个数组右移k位的程序。然后我大学做了两年ACM吧,感觉leetcode上的题目基本都比ACM要简单一些。
热心网友 时间:2022-04-10 14:05
程序员的葵花宝典,当代内卷的万恶之源