leetcode算法如何拆分數組?本文答案參考自LeetCode官方題解題目描述,我來為大家科普一下關于leetcode算法如何拆分數組?下面希望有你要的答案,我們一起來看看吧!
leetcode算法如何拆分數組
本文答案參考自LeetCode官方題解。
題目描述
給定一個非負整數數組,你最初位于數組的第一個位置。
數組中的每個元素代表你在該位置可以跳躍的最大長度。
判斷你是否能夠到達最後一個位置。
【方法1】貪心算法
這個問題是問能不能而不是怎麼到達最後一個位置。
所以,做法:
- 從左往右開始跳(即移動下标)
- 每次都要跳最遠
- 看能不能跳到終點(判定方法是:當前下标跟其元素之和能否大于等于數組長度)
就這還中等?[奸笑][看]
那我水一下字數[憨笑]
放個小跳蛙的歌詞[看]
快樂池塘栽種了 夢想就變成海洋
鼓鼓的眼睛大嘴巴 同樣唱的響亮
借我一雙小翅膀 就能飛向太陽
我相信 奇迹就在身上
啦......
有你相伴 leap frog
啦......
自信成長 有你相伴 leap frog
快樂的一隻小青蛙 leap frog
快樂的一隻小青蛙 leap frog
快樂的池塘裡面有隻小青蛙
它跳起舞來就像被王子附體了
酷酷的眼神 沒有哪隻青蛙能比美
總有一天它會被公主喚醒了
啦...... leap frog
啦...... leap frog
它是一隻小跳蛙 越過藍色大西洋
跳到遙遠的東方 跳到我們身旁
春夏秋冬 我們是最好的夥伴
親吻它就會變得不一樣
啦......
變變變 leap frog
啦......
自信成長 有你相伴 leap frog
啦......
有你相伴 leap frog
啦......
自信成長 有你相伴 leap frog
快樂的一隻小青蛙 leap frog
快樂的一隻小青蛙 leap frog
,