![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
朗月清风9
这个作者很懒,什么都没留下…
展开
-
11. 盛最多水的容器
题目描述盛最多水的容器-力扣网题目分析本质就是从数组中选2个进行枚举 法一:全部罗列n(n-1)/2 法二:双指针法 要想降低复杂度,最本质的一定是减少需要枚举的个数 要想减小枚举的个数就必须利用已知条件抛弃一部分组合 使用双指针逐渐缩小长度,抛弃未使用过的边和已使用边的组合 未使用的边和已使用的边构成的面积一定小于已使用边所记录过的长度(...原创 2019-06-23 14:51:21 · 77 阅读 · 0 评论 -
16. 最接近的三数之和
题型分析:从n个数中选出m个组成一个满足某种特性的集合,这属于典型的排列组合。所以有两种方法法一,暴力枚举:直接全部枚举,对所有结果遍历法二,双指针:因为是满足某种条件即可,所以通过一些条件可以少遍历一些情况;以此降低算法负杂度。原创 2019-07-07 00:02:02 · 77 阅读 · 0 评论