有乙個由小寫字母組成的字串 s，和乙個整數陣列 shifts。
我們將字母表中的下乙個字母稱為原字母的 移位（由於字母表是環繞的， 'z' 將會變成 'a'）。
例如·，shift('a') = 'b'， shift('t') = 'u',， 以及 shift('z') = 'a'。
對於每個 shifts[i] = x ， 我們會將 s 中的前 i+1 個字母移位 x 次。
返回將所有這些移位都應用到 s 後最終得到的字串。
示例：輸入：s = "abc", shifts = [3,5,9]
輸出："rpl"
解釋：
我們以 "abc" 開始。
將 s 中的第 1 個字母移位 3 次後，我們得到 "dbc"。
再將 s 中的前 2 個字母移位 5 次後，我們得到 "igc"。
最後將 s 中的這 3 個字母移位 9 次後，我們得到答案 "rpl"。
# 關鍵是字首的陣列要想到，其實都能想到。
from typing import list
class solution:
def shiftingletters(self, s: str, shifts: list[int]) -> str:
temp =
for i in range(len(shifts)):
res =
for i in range(len(shifts)):
return "".join(res)
if __name__ == "__main__":
s = solution()
str2 = "abc"
shifts = [3, 5, 9]
print(s.shiftingletters(str2, shifts))
python的leetcode效率細節
279.完全平方數 下面兩端 第乙個通過，第二個不通過 以下兩個問題待解決，問題 dp min dp i i for i in range 1,int len dp 0.5 1 1,問題 為什麼要加,號，為什麼self.dp和在函式中直接命名dp效率差別這麼大呢？class solution obj...
Leetcode 100 python 相同的樹
給定兩個二叉樹，編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同，並且節點具有相同的值，則認為它們是相同的。輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true輸入 1 1 2 2 1,2 1,null,2 輸出 false輸入 1 1 2 1 1 2 1,2,1 1,1,2 ...
LeetCode 有效的數獨（python）
題目 判斷乙個 9x9 的數獨是否有效。只需要根據以下規則，驗證已經填入的數字是否有效即可。數字 1 9 在每一行只能出現一次。數字 1 9 在每一列只能出現一次。數字 1 9 在每乙個以粗實線分隔的 3x3 宮內只能出現一次。上圖是乙個部分填充的有效的數獨 數獨部分空格內已填入了數字，空白格用 表...