开心,第一次☝️一遍通过,哇哈哈
其实我也不知道这个为啥叫贪心,是不是因为需要记录前面最大的那个值,所以显得比较贪心?
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;
}
};
京公网安备 11010502036488号