摘要：平衡二叉树 概念：可以是空树。 假如不是空树，任何一个结点的左子树与右子树都是平衡二叉树，并且高度之差的绝对值不超过1。 判断代码 public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; r 阅读全文

摘要：给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 注意： 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。 例如，给定的数组 S = {-10 0 10 20 -10 -40},解集为(-10, - 阅读全文

摘要：前几天面试了一家公司，给了两个算法题目。觉得挺有意思的，当时面试回答的时候回答的不太好。随后回来找了一下资料。记录一下。 一、题目一 有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。楼主这个题目当时没有回答出很好的方案。只想到了这个题目应该和二进制有联系。回来后在网上查找了一下资... 阅读全文