![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
Saulty
这个作者很懒,什么都没留下…
展开
-
LeetCode 11. 盛最多水的容器
LeetCode 11. 盛最多水的容器题目题解代码题目题解从两端开始遍历容纳的水量=两个指针指向的数字中较小值∗指针之间的距离短板向内缩进,如果长板向内缩进只会不变或者减小相对于暴力枚举,贪心算法指,所有的消去状态都不会导致丢失面积最大值 。代码class Solution {public://最高与次高距离 int maxArea(vector<int>& height) { int l=0,r=height.size()-1;原创 2021-08-10 12:27:58 · 74 阅读 · 0 评论 -
LeetCode 334. 递增的三元子序列
LeetCode 334. 递增的三元子序列题目题解代码题目题解不一定连续二指针贪心算法设立small ,mid 指针代码class Solution {public: bool increasingTriplet(vector<int>& nums) { int n = nums.size(); if(n<3) return false; int small = INT_MAX, mid = INT_M原创 2021-08-05 12:59:03 · 71 阅读 · 0 评论 -
LeetCode 435. 无重叠区间
LeetCode 435. 无重叠区间题目题解代码题目题解题目的要求等价于「选出最多数量的区间,使得它们互不重叠」会出现,一个大区间包含多个小区间的情况动态规划动规五部曲:确定dp数组以及下标的含义:代表以第i个区间为最后一个区间,最多有多少个区间确定递推公式:dp[i] = max(dp[i], dp[j]+1);dp数组初始化:dp[0]=1;贪心算法代码// class Solution {// public:// int eraseOverlapIn原创 2021-08-04 13:45:12 · 59 阅读 · 0 评论