python 玩轉leetcode演算法題 加1

2021-10-23 13:45:50 字數 782 閱讀 4424

最高位數字存放在陣列的首位, 陣列中每個元素只儲存單個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。

輸入:[1

,2,3

]輸出:[1

,2,4

]解釋: 輸入陣列表示數字 123

輸入:[4

,3,2

,1]輸出:[4

,3,2

,2]解釋: 輸入陣列表示數字 4321。

主要**:

class

solution

:def

plusone

(self, nums)

: t =

len(nums)

sum=

0for i in

range

(t):

sum+= nums[i]

*pow(10

, t -

1- i)

#進行求和操作

num=

sum+=

1sum

=str

(sum

)for i in

sum:

int(i)

)#資料型別的轉換

return num

效率方面:

leetcod刷題 移動零

週末了,睡了好久的懶覺了,起來去實驗室寫專案之前再刷一道題提提神就好了。給定乙個陣列 nums,編寫乙個函式將所有 0 移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。這道題也...

LeetCod 27 移除元素

給定乙個陣列 nums 和乙個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...

LeetCod 200 島嶼數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000 11000 00100 0...