跳跃游戏(一)

package main
import _"fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return bool布尔型
*/
func canJump( nums []int ) bool {
    n:=len(nums)
    end:=0
    for i:=0;i<n;i++{
        if end<i{
            return false
        }
        end=max(end,i+nums[i])
    }
    return true
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

package main

//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return bool布尔型
*/
func canJump( nums []int ) bool {
    for i := len(nums) - 1; i >= 0; i-- {
        tmpNums := nums[:i + 1]
        if len(tmpNums) <= 1 {
            break
        }
        endIndex := testJump(tmpNums)
        if endIndex == -1 {
            return false
        }
        i = endIndex
    }
    return true
}

func testJump(nums []int) int {
    for i := len(nums) - 2; i >= 0; i-- {
        if nums[i] >= len(nums) - i - 1 {
            return i
        }
    }
    return -1
}