摘要：
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 解题思路 借鉴快速排序中分治的思想，首先调用Partition函数找到分治点下标m，若m与k相等，则位于m之前的m个数即为解；若m小于k，则继续在m右边找分治点；若m大 阅读全文
摘要：
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 考虑用后序遍历的思想，再遍历过程中分别记录左右子树的高度，若左右子树均为平衡二叉树，则继续比较左右子树的高度差并记录此时的树高，若不大于1则返回true，否则返回false。 代码 1 class Solution { 2 publ 阅读全文