![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
贪心
萌的咋会有
愿下辈子不用配环境
展开
-
刷题-Leetcode-406. 根据身高重建队列(贪心-两个维度权衡问题)
406. 根据身高重建队列题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/queue-reconstruction-by-height/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析1.排序。按照hi从大到小排列,hi相同则按照ki从小到大排列。2.插入res中。排好序的people依次插入到res中,因为是先插入hi大的,所以后序插入对前面已经插入的没有影响。class Solut原创 2021-06-29 10:20:09 · 106 阅读 · 0 评论 -
刷题-Leetcode-452. 用最少数量的箭引爆气球(贪心-区间)
452. 用最少数量的箭引爆气球452. 用最少数量的箭引爆气球题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析1.排序。按照xstart 由小到大排序。2.插入箭。后一个的左<=前一个的右:更新待插入箭的最右位置。后一个的左>前一个的右:后面原创 2021-06-29 11:17:15 · 127 阅读 · 0 评论 -
刷题-Leetcode-860. 柠檬水找零(贪心)
860. 柠檬水找零题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/lemonade-change/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析原创 2021-06-18 11:21:28 · 94 阅读 · 0 评论 -
刷题-Leetcode-135. 分发糖果(贪心)
135. 分发糖果题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/candy/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析向左向右,先确定一边,再确定另一边。注意第二次遍历的时候取它之前的值和新值的最大值。class Solution {public: int candy(vector<int>& ratings) {原创 2021-06-17 16:17:46 · 124 阅读 · 0 评论 -
刷题-Leetcode-134. 加油站(贪心)
134. 加油站题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/gas-station/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析方法1class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int su原创 2021-06-17 11:10:47 · 132 阅读 · 0 评论 -
刷题-Leetcode-968. 监控二叉树(贪心)
78. 子集题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-cameras/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1:输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以原创 2021-04-19 10:06:20 · 135 阅读 · 0 评论 -
刷题-Leetcode-53. 最大子序和(贪心)
53. 最大子序和题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。示例 :输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释原创 2021-01-13 15:58:33 · 79 阅读 · 0 评论 -
刷题-Leetcode-56. 合并区间(贪心-区间)
56. 合并区间题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-intervals/题目描述以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],原创 2021-02-06 13:24:59 · 231 阅读 · 1 评论 -
刷题-Leetcode-1005. K 次取反后最大化的数组和(贪心)
1005. K 次取反后最大化的数组和题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析1.排序。按照绝对值大小排序。2.将绝对值大的负数变为正。3.若k的次数没有用完,不断操作绝对值最小的数。4.求和。这样下来保证总和最大。class原创 2021-06-15 13:24:22 · 77 阅读 · 0 评论 -
刷题-Leetcode-55. 跳跃游戏(贪心-区间)
55. 跳跃游戏题目链接来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jump-game/submissions/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述题目分析不用拘泥于每次究竟跳跳几步,而是看覆盖范围,覆盖范围内已经是可以跳过来的,不用管是怎么跳的。i每次移动只能在cover的范围内移动class Solution {public: bool canJump(vector<int原创 2021-06-15 19:22:59 · 150 阅读 · 2 评论