摘要：
给一个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], [0, 0, ... 阅读全文
摘要：
设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2解题思路：最开始一上来就是传统的思路，从1开始到n,做乘法，不过每次乘完的结果都循环除以10直到不能整除，华丽丽的超时了；之后又换了找因数的思路，从1到n去找他们总共有多少个2和多少个5，去两者中小的那一个，又... 阅读全文
摘要：
有两个不同大小的二进制树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。样例下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4 ... 阅读全文
摘要：
给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置样例给出[-3, 1, 2, -3, 4]，返回[0, 2]或者[1, 3].思路：这道题最开始我的想法是用两重宣传去查找第一组连续数字和为0的两端，会发现这种情况算法的复杂度是O（n*n);应该是挺复杂的方法... 阅读全文
摘要：
合并两个排序的整数数组A和B变成一个新的数组。样例给出A =[1, 2, 3, empty, empty]B =[4,5]合并之后A将变成[1,2,3,4,5]注意你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。解题思路：这道题如果我们从A[0]开始进行排序的话，必须要创... 阅读全文
摘要：
合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回[1,2,2,3,4,4,5,6]挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小？解题思路：这道题为了优化算法，我想的是把元素多的数组A向元素少的数组B中添加；遍历元素少的数组B，... 阅读全文
摘要：
将两个排序链表合并为一个新的排序链表样例给出1->3->8->11->15->null，2->null， 返回1->2->3->8->11->15->null。解题思路：新开一个新链表，比较两个链表元素的大小，一次向新链表中添加即可。 1 /** 2 * Definition for ListNo... 阅读全文
摘要：
在Java程序中，要“逐一处理”――或者说，“遍历”――某一个数组或Collection中的元素的时候，一般会使用一个for循环来实现（当然，用其它种类的循环也不是不可以，只是不知道是因为for这个词的长度比较短，还是因为for这个词的含义和这种操作比较配，在这种时候for循环比其它循环常用得多... 阅读全文
摘要：
给出若干闭合区间，合并所有重叠的部分。给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [... 阅读全文
摘要：
在 Java2中，有一套设计优良的接口和类组成了Java集合框架Collection，使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API，而这是我们常用的且在数据结构中熟知的。例如Map，Set，List等。并且Java用面向对象的设计对这些数据结构和算法进行了封... 阅读全文