LeetCode 55 jump game

問題描述: 55 jump game 這個是我自己參加的一個datawhale的leetcode每日一題的活動,每天22:00前打卡。 最近我在研究動態規劃,剛開始看這道跳躍遊戲的題目,我打算申請一個dp數組記錄每個索引下能夠跳躍的最遠距離,但是發現這條思路漏掉了一個關鍵之處,就是每個索引是孤立的。假如當前索引可以跳到末尾,怎麼去獲取當前索引能否在之前能夠可達。 後來想了如下這個方法:用dp記錄當
相關文章
相關標籤/搜索