摘要: 合并两个排序的整数数组A和B变成一个新的数组。样例给出A =[1, 2, 3, empty, empty]B =[4,5]合并之后A将变成[1,2,3,4,5]注意你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。解题思路:这道题如果我们从A[0]开始进行排序的话,必须要创... 阅读全文
posted @ 2015-11-26 04:17 码代码的banana 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4],B=[2,4,5,6],返回[1,2,2,3,4,4,5,6]挑战你能否优化你的算法,如果其中一个数组很大而另一个数组很小?解题思路:这道题为了优化算法,我想的是把元素多的数组A向元素少的数组B中添加;遍历元素少的数组B,... 阅读全文
posted @ 2015-11-26 03:55 码代码的banana 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 将两个排序链表合并为一个新的排序链表样例给出1->3->8->11->15->null,2->null, 返回1->2->3->8->11->15->null。解题思路:新开一个新链表,比较两个链表元素的大小,一次向新链表中添加即可。 1 /** 2 * Definition for ListNo... 阅读全文
posted @ 2015-11-26 03:15 码代码的banana 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 在Java程序中,要“逐一处理”――或者说,“遍历”――某一个数组或Collection中的元素的时候,一般会使用一个for循环来实现(当然,用其它种类的循环也不是不可以,只是不知道是因为for这个词的长度比较短,还是因为for这个词的含义和这种操作比较配,在这种时候for循环比其它循环常用得多... 阅读全文
posted @ 2015-11-26 02:33 码代码的banana 阅读(2267) 评论(0) 推荐(0) 编辑
摘要: 给出若干闭合区间,合并所有重叠的部分。给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [... 阅读全文
posted @ 2015-11-26 02:06 码代码的banana 阅读(2684) 评论(0) 推荐(0) 编辑