leetcode菜狗入門 55 跳躍遊戲

2021-10-03 10:32:46 字數 606 閱讀 4436

給定乙個非負整數陣列,你最初位於陣列的第乙個位置。

陣列中的每個元素代表你在該位置可以跳躍的最大長度。

判斷你是否能夠到達最後乙個位置。

示例 1:

輸入:[2

,3,1

,1,4

]輸出:

true

解釋: 我們可以先跳 1 步,從位置 0 到達 位置 1

, 然後再從位置 1 跳 3 步到達最後

乙個位置。

示例 2:

輸入:[3

,2,1

,0,4

]輸出:

false

解釋: 無論怎樣,你總會到達索引為 3 的位置。但該位置的最大跳躍長度是 0 , 所以你永遠不可能到達最後乙個位置。

挨著跳並每次更新當前能到達的最遠長度,如果現在的起跳點已經大於了能到達的最遠長度,那麼證明無法到達終點,返回 false

class

solution

return

true;}

};

leetcode菜狗入門 66 加一

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1 2,3 輸出 1 2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4 3,2 1 輸出 4 3,...

leetcode菜狗入門 505 迷宮 II

由空地和牆組成的迷宮中有乙個球。球可以向上下左右四個方向滾動,但在遇到牆壁前不會停止滾動。當球停下時,可以選擇下乙個方向。給定球的起始位置,目的地和迷宮,找出讓球停在目的地的最短距離。距離的定義是球從起始位置 不包括 到目的地 包括 經過的空地個數。如果球無法停在目的地,返回 1。迷宮由乙個0和1的...

leetcode菜狗入門 125 驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 falseleft 從前往後搜尋,right ...