题目原文 Selection in two sorted arrays. Given two sorted arrays a[] and b[], of sizes n1 and n2, respectively, design an algorithm to find the kth larges ...
分类:
编程语言 时间:
2017-08-02 15:07:54
阅读次数:
637
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that nums1 has enough space (size tha ...
分类:
编程语言 时间:
2017-08-02 10:25:01
阅读次数:
175
有序数组的题, 二分法, 根据mid的位置再确定start 和end的位置, 画图分情况 ...
分类:
其他好文 时间:
2017-07-31 12:41:20
阅读次数:
103
题目: Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 题解: 和我上面一篇将有序链表转成二叉排序树中用哈希表解的方法是一样的。基本思路:链表中间那个节 ...
分类:
编程语言 时间:
2017-07-31 10:05:20
阅读次数:
174
有序数组合并,例如: 数组 A=[100, 89, 88, 67, 65, 34], B=[120, 110, 103, 79, 66, 35, 20] 合并后的结果 result=[120, 110, 103, 100, 89, 88, 79, 67, 66, 65, 35, 34, 20] 程序... ...
分类:
编程语言 时间:
2017-07-29 23:18:04
阅读次数:
310
http://www.cnblogs.com/TenosDoIt/p/3554479.html http://www.cnblogs.com/TenosDoIt/p/3675220.html ...
分类:
编程语言 时间:
2017-07-28 22:11:12
阅读次数:
144
最优时间复杂度:O(nlogn) 最坏时间复杂度:O(nlogn) 稳定性:稳定 将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。 ...
分类:
编程语言 时间:
2017-07-24 09:53:25
阅读次数:
131
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 给定有序数组构造二叉搜索树。考虑到二叉搜索树的性质(中序遍历二叉搜索树可以得到一个排序好的数组) 构造的 ...
分类:
其他好文 时间:
2017-07-23 19:52:33
阅读次数:
155
道题给定我们一个有序数组,让我们总结区间,具体来说就是让我们找出连续的序列,然后首尾两个数字之间用个“->"来连接,那么我只需遍历一遍数组即可,每次检查下一个数是不是递增的,如果是,则继续往下遍历,如果不是了,我们还要判断此时是一个数还是一个序列,一个数直接存入结果,序列的话要存入首尾数字和箭头“- ...
分类:
其他好文 时间:
2017-07-13 20:16:38
阅读次数:
192
题目描述:找出两个有序数组合并之后的中位数。复杂度控制在log(N) 如: nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5 思路: 先转成logN内求两个数组第K大,二分即可实现。 在求 第(N+2)/2 是多少,以及 (N+1)/ ...
分类:
其他好文 时间:
2017-07-12 13:30:54
阅读次数:
88