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
相關文章
相關標籤/搜索