![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
windroid
这个作者很懒,什么都没留下…
展开
-
Median of Two Sorted Arrays
现给两个已排序的数组nums1和nums2,长度分别为m和n 求两个数组合并后的中位数,要求复杂度为O( log( m+n ) )例1: nums1 = [1, 3] nums2 = [2]The median is 2.0 例2: nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5虽然二分的复杂度是O( log(n翻译 2017-06-20 00:06:52 · 251 阅读 · 0 评论 -
Container With Most Water
一个非负整数数组a1, a2, …, an 分别代表一系列点 (i, ai),分别过这些点作x轴的垂线,任选两条线与x轴组成一个容器,求容器最大能盛下多少水。要求复杂度O( n ) 注:容器不能倾斜;保证n>=2最容易想到的就是类似冒泡扫一遍过去,复杂度O( n^2 ),TLE题解很容易理解的O( n )方法:双指针(Two Pointers)设选择的两个点为(i, a[i])(j, a[j]),原创 2017-06-25 00:48:27 · 227 阅读 · 0 评论