- 博客(5)
- 收藏
- 关注
RSS订阅原创 (试讲)LeetCode-45-跳跃游戏 II
诚然，这是不错的——如果我们完全利用了可以远跳的机会，那么显然达到终点所消耗的步数就是最少的。。(这里同样利用了跳跃游戏1所用到的覆盖范围的概念)显然上述代码实现了这样一个功能——当我们在当前覆盖内遇到了任意的一个点，并且这个点使得当前覆盖范围得到增加，那么就更新覆盖范围并且使得跳跃步数加一。但这是错误的，上述思维还是仅仅利用了跳跃问题1的思维模式。但是本题与跳跃问题1是有本质差别的。
2024-07-22 00:24:35
570
原创 LeetCode(回溯)-40-组合总和 II
绿线标明的是第一个元素1所能组合的元素，在这个范围内，可以有[1, 1, 6],[1, 1, 7], [1, 6], [1, 7]等等组合；可以这样理解——我们把遍历的过程形象化成一个游标的移动，当然这并不是很准确，游标for循环中随着i的自增是在每层上进行的遍历，而循环中的递归，则是游标在逐个树枝地深入，当i > startIndex那么就可以说明我们的游标已经在横向的移动，那么这正好符合我们去重的逻辑——横向去重！，因为出现了重复元素，那么如果按照。的逻辑就有可能出现重复的组合。——回溯算法经典例题。
2024-07-20 20:38:05
401
原创 LeetCode(贪心)-11-盛最多水的容器
盛水最多的容器.....——当木桶大小一定的情况下，如何增大木桶的容量便是增长木桶的短板此题也是如此，想象一种情况，当给定的底一样的时候，如果想增大容积最好的办法就是加长短的那一边的长度。那么由此思路进行延申，可以知道的是——
2024-07-18 20:51:43
287
原创 LeetCode(贪心)-55-跳跃游戏
那么我们明显可以将某点跳跃的最大距离引申为其能覆盖的距离，我们可以在被覆盖距离内任意的移动，可以到达其任意位置，如果某点的覆盖距离大于当前覆盖距离，就将当前覆盖距离更新。当达到"0"的位置时，如果MaxIndex小于或者等于该点坐标，那么显然再接着往下跳跃是不可能的，因为在遇到0之前从任意点跳跃能达到的最远位置就是该点"0"的位置，就不可能继续往下跳了。当然最远位置MaxIndex需要适时更新，如果MaxIndex的大小已经足矣达到终点，那么就返回true更新的依据显然是取遍历过程中跳跃距离的最大值。
2024-07-17 11:40:35
808
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人