首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
lc45专题
TOP150-LC45-跳跃问题II-java版
java解法-贪心 /*跳跃游戏II给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:0 <= j <= nums[i]i + j < n返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nu
阅读更多...
8.6跳跃游戏②(LC45-M)
算法: 与上一题一样,还是看最大覆盖范围 要从覆盖范围出发,不管怎么跳,覆盖范围内一定是可以跳到的,以最小的步数增加覆盖范围,覆盖范围一旦覆盖了终点,得到的就是最少步数! 这里需要统计两个覆盖范围,当前这一步的最大覆盖和下一步最大覆盖。 如果移动下标达到了当前这一步的最大覆盖最远距离了,还没有到终点的话,那么就必须再走一步来增加覆盖范围,直到覆盖范围覆盖了终点。 正确代码: cla
阅读更多...