leetcode42 有效的字母異位詞

2021-08-31 06:48:43 字數 744 閱讀 9279

思想:

題目要求給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。

1.判斷s和t長度是否相等,若相等則跳轉2,反之則返回false。

2.運用replace()函式將s[0]''來代替,即去除字串中所有s[0]元素,先對字串t處理,然後對字串s處理,處理完需判斷剩下的字串s和t是否相等,若相等則代表字串s和t含有個數相等的s[0],繼續2。若不相等,則返回false。

3.最後判斷字串t的長度是否等於0,若是則返回true,反之返回false。

class solution(object):

def isanagram(self, s, t):

""":type s: str

:type t: str

:rtype: bool

"""if len(s)!=len(t):

return false

while len(s)>0:

t = t.replace(s[0], '')

s = s.replace(s[0], '')

if len(t)!=len(s):

return false

if len(t)==0:

return true

else:

return false

小菜鳥很有成就感的完成了一道題!!!

LeetCode 42 接雨水 困難

給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖,在這種情況下,可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,2,1,0,1...

(LeetCode 42)接雨水 思維題

42.接雨水 給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖,在這種情況下,可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,...

LeetCode 42 接雨水 Java實現

給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖,在這種情況下,可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos貢獻此圖。示例 輸入 0,1,0,2,1,0,1,...