开心,第一次☝️一遍通过,哇哈哈
其实我也不知道这个为啥叫贪心,是不是因为需要记录前面最大的那个值,所以显得比较贪心?
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @return bool布尔型 */ bool canJump(int* A, int n) { // write code here if (n < 1) return false; int maxStep = A[0]; for (int i = 1; i < n; ++i) { if (maxStep <= 0) return false; maxStep -= 1; maxStep = max(maxStep, A[i]); } return true; } };