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

>>阅读原文<<