LeetCode刷題記錄 第389題（找不同）

給定兩個字串 s 和 t，它們只包含小寫字母。

字串 t 由字串 s 隨機重排，然後在隨機位置新增乙個字母。

請找出在 t 中被新增的字母。

示例:

輸入：

s = 「abcd」

t = 「abcde」

輸出：

e

『e』 是那個被新增的字母。

class

solution
(object):
deffindthedifference
(self, s, t)
:"""
:type s: str
:type t: str
:rtype: str
"""letters =
for ch in s:
if ch not
in letters:
letters[ch]=1
else
: letters[ch]+=1
for i in t:
if i not
in letters:
return i
else
: letters[i]-=1
if letters[i]
<0:
return i

leetcode刷題記錄

我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...

LeetCode刷題記錄

動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...

leetcode刷題記錄

工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路，練習了p c c python class solution def constructarr self,a list int list int 除法是...