【leetcode 45】跳跃游戏2 dp+dp优化+贪心
题目链接:https://leetcode-cn.com/problems/jump-game-ii/
1.dp正常思路:反向检查或正向检查 (均会超时,但思路简单)
(1)反向检查:对于扫描到位置 i 时,对 i 前面的所有位置 j 依次进行如下检查:
a. 从位置 j 能否跳到位置 i ,若能检查 b ;若不能,跳过。
b. 从位置 j 跳到位置 i 的总次数是否尽可能少,若少则替换。
class Solution {
public:
int jump(vector<int>&
原创
2021-03-02 13:43:15 ·
211 阅读 ·
0 评论