qq_42771487的博客

406. 根据身高重建队列题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/queue-reconstruction-by-height/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析1.排序。按照hi从大到小排列，hi相同则按照ki从小到大排列。2.插入res中。排好序的people依次插入到res中，因为是先插入hi大的，所以后序插入对前面已经插入的没有影响。class Solut

452. 用最少数量的箭引爆气球452. 用最少数量的箭引爆气球题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析1.排序。按照xstart 由小到大排序。2.插入箭。后一个的左<=前一个的右：更新待插入箭的最右位置。后一个的左>前一个的右：后面

860. 柠檬水找零题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lemonade-change/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析

135. 分发糖果题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/candy/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析向左向右，先确定一边，再确定另一边。注意第二次遍历的时候取它之前的值和新值的最大值。class Solution {public: int candy(vector<int>& ratings) {

134. 加油站题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gas-station/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析方法1class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int su

78. 子集题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-cameras/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以

53. 最大子序和题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。示例 ：输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释

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],

1005. K 次取反后最大化的数组和题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析1.排序。按照绝对值大小排序。2.将绝对值大的负数变为正。3.若k的次数没有用完，不断操作绝对值最小的数。4.求和。这样下来保证总和最大。class

55. 跳跃游戏题目链接来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game/submissions/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目描述题目分析不用拘泥于每次究竟跳跳几步，而是看覆盖范围，覆盖范围内已经是可以跳过来的，不用管是怎么跳的。i每次移动只能在cover的范围内移动class Solution {public: bool canJump(vector<int