本文主要是介绍[leetcode刷题系列]Jump Game,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
也许算是dp把- -
class Solution {
public:bool canJump(int A[], int n) {// Start typing your C/C++ solution below// DO NOT write int main() functionint last = n - 1;for(int i = n - 2; i >= 0; -- i){if(i + A[i] >= last )last = i;}return last == 0;}
};
这篇关于[leetcode刷题系列]Jump Game的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!