思路:从最大下标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")