leetcode
leafinsnowfield
这个作者很懒,什么都没留下…
展开
-
11. Container With Most Water有感
注意:时间限制,考虑maxArea的width,height条件如何优化, 最优方法原理: 1利用2个指针来表示Area的起始,和终止的位置, 2根据(Area的面积中height由2条边中最小的一条的长度决定) 3.Area面积在高度不变的情况下,宽度越大,面积越来越大 4Area面积在宽度变小的情况下,只有可能高度变大,面积才有可能变大 优势: 1.时间复杂度:O(n)一次遍历,翻译 2018-01-26 20:55:43 · 360 阅读 · 0 评论 -
Search in Rotated Sorted Array
经典二分查找算法的变形 回顾经典二分查找算法: left=0,right=nums.size()-1,while(left<=right) { media=(left+right)/2; if(nums[media]<target) {media=left+1;} else if(nums[media]>target) {media=right-1; }else{return m原创 2018-02-04 02:32:10 · 226 阅读 · 0 评论 -
3sum
关键点:1.是用2个指针表示搜索起始范围,动态改变2个指针位置,缩小搜索次数,从而使得时间为O(N^2) 2.避免重复,用一个值来记录之前计算时的值,如果相同则++startPostion或者--endPosition或者++i 3.首先得排序 class Solution { public: std::vector> threeSum(std::vector& nums) { usi原创 2018-01-29 04:02:19 · 217 阅读 · 0 评论