贪心
c葱c
这个作者很懒,什么都没留下…
展开
-
leetcode 738.单调递增的数字
2. 记录下 从 哪个位置开始,之后的数字全部变为 9。1. 将数组转化为字符串,方便遍历比较。原创 2023-04-20 10:28:05 · 33 阅读 · 0 评论 -
leetcode 56. 合并区间
我想复杂了,之前想直接在原数组上操作,可是这就涉及到了删除元素之类的。res.back() 的使用,返回的是一个数组,可以直接操作。这里合并的操作就是,直接修改右边界,在一维数组中修改。如果重叠,就合并,(与上一个合并。如果不重叠,就直接加入该数组。1. 更新右边界 是。判断重叠的方法还是一样的。2. 判断条件 是 有。原创 2023-04-19 11:41:50 · 26 阅读 · 0 评论 -
leetcode 763.划分字母区间
【代码】leetcode 763.划分字母区间。原创 2023-04-19 11:00:54 · 36 阅读 · 0 评论 -
leetcode 435. 无重叠区间
和上一题类似,就是记录下重叠的区间的个数。我一开始误以为 要删除数组中的元素。原创 2023-04-19 10:40:20 · 27 阅读 · 0 评论 -
leetcode 452. 用最少数量的箭引爆气球
需要排序将相邻的气球排在一块。原创 2023-04-18 16:18:59 · 19 阅读 · 0 评论 -
leetcode 406.根据身高重建队列
【代码】leetcode 406.根据身高重建队列。原创 2023-04-18 11:04:42 · 44 阅读 · 0 评论 -
写出来了 亚虎! leetcode 860.柠檬水找零
判断 return false 的情况都是写在 大 if 里面的。情况都是自己提交,然后调试出来的。没办法一下子全考虑到。原创 2023-04-18 10:14:42 · 22 阅读 · 0 评论 -
。。leetcode 135. 分发糖果
【代码】。。leetcode 135. 分发糖果。原创 2023-04-17 11:18:31 · 25 阅读 · 0 评论 -
eee,leetcode 134. 加油站
【代码】eee,leetcode 134. 加油站。原创 2023-04-17 10:47:47 · 36 阅读 · 0 评论 -
呃,写出来 但太弱 leetcode 1005.K次取反后最大化的数组和
2. 如果此时 k 仍然还有,就选取最小的非负数,进行取反。这里十分巧妙,判断 k 的奇偶,从而取反。如果此时 k 是偶数,就不取反。如果此时 k 是奇数,就取反。1. 在选取最大绝对值的 负数,进行取反。原创 2023-04-17 09:35:01 · 26 阅读 · 0 评论 -
leetcode 45.跳跃游戏II
先一边走一边记录下 下一次的最大覆盖范围是什么,如果当前已经走到了覆盖范围,就启动下一次的覆盖范围,如果下一次的覆盖范围直接覆盖到了终点,就break,否则继续按照覆盖范围移动,以此往复。原创 2023-04-15 10:57:06 · 24 阅读 · 0 评论 -
亚虎!又做不出来 leetcode 55. 跳跃游戏
这里的 i 是下标 ,num[ i ] 是当前最多能跳多少步,加起来就是最多能跳到的下标。2. 循环的终止是 i <= cover。,如果都跳不到最后一个,就无法跳到了。因为 i 只能在范围内移动。cover是覆盖范围。原创 2023-04-15 09:54:03 · 40 阅读 · 0 评论 -
亚虎!根本想不到 leetcode 122.买卖股票的最佳时机II
只要两天之差(利润)大于 0, 就可以加入res。这个我觉得说得就很好!原创 2023-04-15 09:13:08 · 28 阅读 · 0 评论 -
leetcode 53. 最大子序和
但如果为 负数 ,就将累加到的值抛弃。count 从头开始算,但res还是会记录下当前可能会是最大值的数。记录下当前可能会是最大值的数。原创 2023-04-14 11:37:58 · 27 阅读 · 0 评论 -
leetcode 376. 摆动序列
思路没想到就很难,,,,,,看了题解就觉得,还可以加个图吧,贪心这玩意。。我之前的困惑就在于:不知道如何判断 正负规律,发现我双指针的思想用错了。我一开始想用两个指针指向 数组的元素这里的两个指针指向的是差值。原创 2023-04-14 10:58:50 · 50 阅读 · 0 评论 -
亚虎!没写出来呢!leetcode 455.分发饼干
1. 我一开始用两个for循环来分别控制 s 和 g。发现总有一个的起始位置控制不好。但其实不用循环去做,如果满足条件的话,直接 ++2. 明确 for 循环中控制的变量。让最小的饼干给胃口最小的人吃。原创 2023-04-14 09:16:34 · 21 阅读 · 0 评论