leetcode：45. 跳跃游戏 II（贪心）

题目： 分析： 优化的方法：当从j跳到i，A【i】<A【j】-（j-i） 则不用再跳了。 不对，可能i位置的值比j位置的要小。 是对的，由于能跳到以后的，那它前面的也必定能够跳到的。web 老老实实逐个跳吧。svg 代码1：暴力无优化 会有一个样例不经过。优化 long long A[nums.size()]; for(int i=0;i<nums.size();i++) A[i]=1<<30

>>阅读原文<<