leetcode 55 Jump Game 详细解答

leetcode 55 Jump Game 详细解答 解答1: 此题需要从后往前考虑, 需要初始化一个额外的数组dp,用以保存下标 i 是否能够到达数组nums最后的下标,如果能到达, dp[ i ] = True 如果不能到达,dp[ i ] = False 所以 示例1中的数组dp就是 [True, True, True, True] 示例2中的数组dp就是 [False, False, Fa
相关文章
相关标签/搜索