給定乙個由整數組成的非空陣列所表示的非負整數，在該數的基礎上加一。
最高位數字存放在陣列的首位， 陣列中每個元素只儲存單個數字。
你可以假設除了整數 0 之外，這個整數不會以零開頭。
示例 1:
輸入:[1
,2,3
]輸出:[1
,2,4
]解釋: 輸入陣列表示數字 123。
輸入:[4
,3,2
,1]輸出:[4
,3,2
,2]解釋: 輸入陣列表示數字 4321。
所以，又回到原始，在陣列上做文章。這裡主要就是乙個進製的問題，用迴圈從後往前掃瞄，如果該位不為9，就不可能進製，直接加1，返回結果；如果該位為9，就是找到了該進製的地方，把此位置0，迴圈繼續…下一位改進制就進製，要不就加1。最後檢查一下開頭的最高位是不是0，是0就在陣列最前補乙個0。
class
solution
digits[i]=0
;}vector<
int> ans;
ans = digits;
ans.
insert
(ans.
begin()
,1);
return ans;}}
;
leetcode菜狗入門 55 跳躍遊戲
給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2 3,1 1,4 輸出 true 解釋 我們可以先跳 1 步，從位置 0 到達 位置 1 然後再從位置 1 跳 3 步到達最後 乙個位置。示例 2 輸...
leetcode菜狗入門 505 迷宮 II
由空地和牆組成的迷宮中有乙個球。球可以向上下左右四個方向滾動，但在遇到牆壁前不會停止滾動。當球停下時，可以選擇下乙個方向。給定球的起始位置，目的地和迷宮，找出讓球停在目的地的最短距離。距離的定義是球從起始位置 不包括 到目的地 包括 經過的空地個數。如果球無法停在目的地，返回 1。迷宮由乙個0和1的...
leetcode菜狗入門 125 驗證回文串
給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 falseleft 從前往後搜尋，right ...