LeetCode刷題之205 同構字串

2021-10-02 01:39:48 字數 1156 閱讀 3096

我不知道將去向何方,但我已在路上!

示例 1:

輸入: s = "egg", t = "add"

輸出: true

示例 2:

輸入: s = "foo", t = "bar"

輸出: false

示例 3:

輸入: s = "*****", t = "title"

輸出: true

class

solution

:def

isisomorphic

(self, s:

str, t:

str)

->

bool

: s,s2 =

list

(s),

list

(s) t,t2 =

list

(t),

list

(t) result =

a = b =

0for i in

range

(len

(s))

:if s[i]

notin result:

result[s[i]

]=t[i]

s[i]

= result[s[i]

]if s == t:

a =1 result =

for i in

range

(len

(s))

:if t2[i]

notin result:

result[t2[i]

]=s2[i]

t2[i]

= result[t2[i]

]if s2 == t2:

b =1if a == b ==1:

return

true

return

false

# 執行用時 :44 ms, 在所有 python3 提交中擊敗了97.57%的使用者

# 記憶體消耗 :14.9 mb, 在所有 python3 提交中擊敗了5.30%的使用者

LeetCode刷題之205Python重構字串

題目 給定兩個字串s和t,判斷它們是否是同構的。如果s中的字元可以被替換得到t,那麼這兩個字串是同構的。所有出現的字元都必須用另乙個字元替換,同時保留字元的順序。兩個字元不能對映到同乙個字元上,但字元可以對映自己本身。示例 1 輸入 s egg t add 輸出 true 示例 2 輸入 s foo...

Leetcode刷題之括號

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...

leetcode刷題之堆

今天終於開啟的第二個專題的刷題之旅堆,不過第乙個專題棧還有乙個小問題沒解決就是利用遞減棧去解決接雨水的問題,雖然那道題我用動態規劃的問題解決出來了,我記得看到過一道面試題,問棧和堆有什麼區別。通過搜尋網上的資料總結如下。棧 stack 由系統分配記憶體,速度較快,但是自己無法掌握。堆 一般用兩種方法...