思路:从最大下标n-1开始考虑,前一个符合要求的最小下标为i,要满足下标值加数组值 nums[i]+i 能覆盖nums的最大下标,即 nums[i]+i>=n
class Solution:
n = int(input())
nums = list(map(int,input().split()))
point=n-1
for i in range(n-2,-1,-1):
if(point<=nums[i]+i):
point=i
if(point==0):
print("true")
else:
print("false")

京公网安备 11010502036488号