25_03_13 & 03_14 & 03_ 15 & 03_16 太好了是贪心我们完蛋了
- 1.摆动序列:什么玩意儿
https://leetcode.cn/problems/maximum-subarray/description/ - 2.最大子数组和:寻找最大子数组和的方法,sum遇0重置,ans 初始 const min ,然后取max
https://leetcode.cn/problems/jump-game/description/ - 3.跳跃游戏:重要的不是跳几步,重要的是范围,然后有什么要注意的地方吗?比如说第一个为0的时候?
https://leetcode.cn/problems/jump-game-ii/description/ - 4.跳跃游戏II:好特么难模拟啊蛙趣,这出错那出错...
https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/ - 5.k次取反后最大化的数组和:因为一定要去中间的绝对值最小值,所以要先按绝对值排序
https://leetcode.cn/problems/gas-station/description/ - 6.加油站:和最大子数组和有点像,遇负重置curSum 与 ans;
https://leetcode.cn/problems/candy/description/ - 7.分发糖果:接雨水
https://leetcode.cn/problems/queue-reconstruction-by-height/description/ - 8.根据身高重建队列:每次只插入一个元素,保证插入之前是有序的情况下插入之后也是有序的
https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/ - 9.用最少的箭引爆气球:相交按遍历顺序来讲指的是第一个交集的右和第二个交集的左边重合,然后相交的个数越多交集会越来越小,于是要不断缩短右边界,一旦左边界不能和右边界相交,计数器就加一
https://leetcode.cn/problems/non-overlapping-intervals/description/ - 10.无重叠区间:上一题的姊妹题
https://leetcode.cn/problems/monotone-increasing-digits/description/ - 11.单调递增的数字:首先知道的是一定是后往前遍历,确定关系,然后从某一个数开始为9,在它之前逐级递减
总结:啊?我学了什么。?好像就是数组的遍历过程中的动态连续模拟

浙公网安备 33010602011771号