55.跳跃游戏

25 阅读1分钟

题目:
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。
算法:

func canJump(nums []int) bool {
	rightMost := 0
	maxIndex := len(nums) - 1 
	for i := 0; i < len(nums); i ++ {
		if i <= rightMost {
			if i + nums[i] > rightMost {
				rightMost = i + nums[i]
			}
			
			if rightMost >= maxIndex {
				return true
			}
		}
	}
	return false
}