2020 11 4leetcode演算法 加一

2021-10-10 06:05:41 字數 682 閱讀 1607

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。

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

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

示例 1:

輸入: [1,2,3]

輸出: [1,2,4]

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

示例 2:

輸入: [4,3,2,1]

輸出: [4,3,2,2]

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

沒做出來。答案簡直巧妙

從後往前遍歷,給最後一位加一

如果最後一位取餘10 不等於0,直接返回當前這個陣列

還有一種情況,如果最後這個數是9,99,999.....

因為最後這個數要加一進製,所以直接給首位賦值成1

然後返回

public

int[

]plusone

(int

digits)

} digits =

newint

[digits.length +1]

; digits[0]

=1;return digits;

}

2020 11 4 習題練習

字典是無序的,是可變的資料型別 dict1 print 班級人數 len dict1 班級成績平均分 sum list dict1.values len dict1 效果 班級人數 5,班級成績平均分 64.8 zip 壓縮 將多個可迭代物件元素壓縮到一起 list1 sa df vx str2 1...

賽後總結2020 11 4

想了將近兩個小時,實際上我已經想出了正解 當時我打了個爆搜,然而那個爆搜加乙個記憶化就是正解了 然而我在記憶化的時候想的過於複雜,所以掛了,很可惜。沒有想出來,狀態設計的方向差了,然而就算我想到了狀態,實際上也不一定想的出狀態轉移方程,丟了也不可惜。講過忘了可還行,不過還好,模擬退火選了乙個好的隨機...

2020 1 14 sec集訓總結

wed的學習主要講了外部安全。外部安全主要分為 前端頁面安全 資料庫安全 伺服器安全。外部安全模組主要有 檔案上傳漏洞 php 是一種建立動態互動性站點的強有力的伺服器端指令碼語言。學習動態的網頁就必須現有一些前端語言html的基礎。奈何我從未學過的html,所以學起來有些費力。php指令碼是一結束...