LeetCode 45. Jump Game II (貪心)

題目描述:算法 每一個點的數字表明能夠從當前節點跳躍最遠的節點數,好比 [ 2, 3, 1, 1, 4 ] 第一個節點跳躍最遠位置就是下標爲2的第三個元素。spa 求跳到最後一個節點最少須要跳躍多少次?code 解析:blog 說實話,這題長得就像一個典型的動歸,甚至忍不住往動歸想。可是俗話說嘛,能用簡單的方法解決就用簡單的方法解決,因此嘗試一下貪心,不過試一下確實是有戲。io 對吧,首先要用貪心
相關文章
相關標籤/搜索