摘要： 题目： 给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。 给出数组 [1,2,3,4,5,6,7], 返回 可能有多个答案，返回任意一个即可 解题： 可以看出，这里的数组是所求二叉树，中序遍历的结果，把这个结果还原成树即可。曾经天勤数据结果好像有这一题。 Java程序： 总耗时: 2 阅读全文

摘要： 题目： 找出无向图汇总的相连要素 找出无向图汇总的相连要素 请找出无向图中相连要素的个数。 图中的每个节点包含其邻居的 1 个标签和 1 个列表。（一个无向图的相连节点（或节点）是一个子图，其中任意两个顶点通过路径相连，且不与超级图中的其它顶点相连。） 样例 给定图: A B C \ | | \ | 阅读全文

摘要： 题目： 恢复旋转排序数组 恢复旋转排序数组 给定一个旋转排序数组，在原地恢复其排序。 样例 [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5] 挑战 使用O(1)的额外空间和O(n)时间复杂度 说明 什么是旋转数组？ 比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2 阅读全文

摘要： 题目： 岛屿的个数 岛屿的个数 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵： [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 阅读全文

摘要： 题目： 尾部的零 尾部的零 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 解题： 常用方法： 也许你在编程之美中看到，通过求能够被2 整除和能够被5整除个数的最小值就是答案，或者直接求能够被5整除的个数就是答案<能够 阅读全文

摘要： 题目： 将整数A转换为B 将整数A转换为B 如果要将整数A转换为B，需要改变多少个bit位？ 样例 如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(01110)2 挑战 你能想出几种方法？ 解题： A-->B二进制要变化多少位？就是考虑A、B对应的二进制数 阅读全文