题目：搜索二维矩阵写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出target = ...
分类：
其他好文 时间：
2015-10-15 22:03:53
阅读次数：
219
题目：排列序号给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例例如，排列[1,2,4]是第1个排列。解题：这个题目感觉很坑的。感觉这只有求出所有的排列，然后找出其对应的下标，但是怎么求出排列，在做Project Euler 时候碰到过，但是现在我又...
分类：
其他好文 时间：
2015-10-15 20:44:23
阅读次数：
1945
题目：报数报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1读作"one 1"->11.11读作"two 1s"->21.21读作"one 2, then one 1"->1211.给定一个整数n, 返回 第n个顺序。样例...
分类：
其他好文 时间：
2015-10-14 21:38:31
阅读次数：
867
题目：恢复旋转排序数组给定一个旋转排序数组，在原地恢复其排序。样例[4, 5, 1, 2, 3]->[1, 2, 3, 4, 5]挑战使用O(1)的额外空间和O(n)时间复杂度说明什么是旋转数组？比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3...
分类：
编程语言 时间：
2015-10-13 21:13:14
阅读次数：
747
题目：找出无向图汇总的相连要素请找出无向图中相连要素的个数。图中的每个节点包含其邻居的 1 个标签和 1 个列表。（一个无向图的相连节点（或节点）是一个子图，其中任意两个顶点通过路径相连，且不与超级图中的其它顶点相连。）样例给定图:A------B C \ | | \ | |...
分类：
其他好文 时间：
2015-10-13 21:06:13
阅读次数：
254
题目：岛屿的个数给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例在矩阵：[ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 0], ...
分类：
其他好文 时间：
2015-10-13 21:01:11
阅读次数：
446
题目：字符串查找字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例如果 sour...
分类：
其他好文 时间：
2015-10-12 23:58:52
阅读次数：
417
题目：子树有两个不同大小的二叉树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。样例下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = ...
分类：
其他好文 时间：
2015-10-12 23:55:58
阅读次数：
275
题目：在二叉查找树中插入节点给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。样例给出如下一棵二叉查找树，在插入节点6之后这棵二叉查找树可以是这样的：挑战能否不使用递归？解题：递归的方法比较简单Java程序：/** * Definition of TreeNo...
分类：
其他好文 时间：
2015-10-12 20:57:26
阅读次数：
188
题目：在O(1)时间复杂度删除链表节点给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。样例 给定 1->2->3->4，和节点 3，返回 1->2->4。解题：方法好贱，先把要删除节点后面一个节点的值赋给删除节点，这样...
分类：
其他好文 时间：
2015-10-12 18:57:27
阅读次数：
184
