贪心法
初梦语雪
这个人很懒,但还是写了一句话。
展开
-
[力扣题解]452. 用最少数量的箭引爆气球
以气球的左边界进行升序排序,再从左到右遍历,遇到有重叠的气球,则让当前气球的有边界与上一个气球的右边界对齐;希望尽可能射爆叠在一起的气球;原创 2024-05-13 10:58:59 · 575 阅读 · 0 评论 -
[力扣题解]406. 根据身高重建队列
如果在你的脑子里,这2个变量搅在一起就完蛋了 w(゚Д゚)w。原创 2024-05-12 23:17:04 · 215 阅读 · 0 评论 -
[力扣题解]860. 柠檬水找零
【代码】[力扣题解]860. 柠檬水找零。原创 2024-05-12 20:28:48 · 271 阅读 · 1 评论 -
[力扣题解]135. 分发糖果
【代码】[力扣题解]135. 分发糖果。原创 2024-05-12 20:20:00 · 196 阅读 · 0 评论 -
[力扣题解]134. 加油站
看不懂代码的时候,就手动输出调试;本题应该设置了时长限制,所以暴力法超时了;原创 2024-05-12 19:26:44 · 245 阅读 · 0 评论 -
[力扣题解]1005. K 次取反后最大化的数组和
用绝对值大小排序,自己写一个比较函数,注意这样写出来是降序排列;原创 2024-05-12 12:25:22 · 270 阅读 · 0 评论 -
[力扣题解]45. 跳跃游戏 II
只有一个元素的时候,不需要跳,就直接到终点了(初始位置就在终点上);只需记录2个变量,当前点能达到的最远距离,和上一步能到达的最远距离;2个,和我命名不一样,是思考角度不同的缘故)原创 2024-05-12 12:02:25 · 273 阅读 · 0 评论 -
[力扣题解]55. 跳跃游戏
本题不考察怎么样到达终点的,只关注能不能到达终点;别想那么多,一个借一个的跳吧!原创 2024-05-11 09:18:36 · 200 阅读 · 0 评论 -
[力扣题解]122. 买卖股票的最佳时机 II
计算出利润数组(后一天卖出的钱-前一天买进的钱),把原问题转换为选择所有正利润的操作;原创 2024-05-11 08:57:24 · 311 阅读 · 0 评论 -
[力扣题解]53. 最大子数组和
从头到尾遍历,对遇见的元素求和,如果和<=0,就重新开始,因为前一段是负数,对我们希望的最大的和是没有帮助的;原创 2024-05-11 08:34:53 · 274 阅读 · 0 评论 -
[力扣题解]455. 分发饼干
【代码】[力扣题解]455. 分发饼干。原创 2024-05-10 22:48:30 · 254 阅读 · 0 评论