一. 題目
題目給定兩個字串 s 和 t ，編寫乙個函式來判斷 t 是否是 s 的字母異位詞。
示例
二. 方法一
解題思路
解題**
def
isanagram
(self, s:
str, t:
str)
->
bool
: map1 = collections.counter(
list
(s))
map2 = collections.counter(
list
(t))
iflen
(map1)
==len
(map2)
:for k in map1:
if map1[k]
!= map2[k]
:return
false
return
true
else
:return
false
時間複雜度: o(n)
空間複雜度: o(n)
三. 方法二
解題思路
解題**
def
isanagram
(self, s:
str, t:
str)
->
bool
: map1 = collections.counter(
list
(s))
map2 = collections.counter(
list
(t))
return
true
if map1 == map2 else
false
時間複雜度: o(n)
空間複雜度: o(n)
leetcode 有效的括號
題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...
leetcode 有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...
LeetCode 有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 本題需使用棧來解決，即遍歷字串，遇到左括號...