LeetCode-搶救演算法大作戰#69

242. Valid Anagram [Easy] [Python]

Big N
碼農勤耕田
2 min readFeb 19, 2020

--

題目傳送門

題意

給你兩個字串,問你這兩個字串是不是anagram

想法

這題覺得題目不太好,因為沒給解釋囧

不知道「anagram」就GG了

anagram就是指內容都一樣,只是順序不同而已

好了,那既然知道題意是要找兩個字串的內容是不是相同

那就…一個迴圈,然後算裡頭的字數有沒有相同就好了啊

開獎

Runtime: 3632 ms, faster than 5.34%

Memory Usage: 13 MB, less than 100.00%

哦哦哦哦哦,世界慢XDDDD

也是,如果字長到爆炸,類似長這樣

兩個字串就是一個b跟一堆的a組成,結果我還要全部走完3口3…

所以想到用set,先去除重複,再走一個迴圈

Runtime: 36 ms, faster than 92.61%

Memory Usage: 13.4 MB, less than 43.75

--

--

Big N
碼農勤耕田

(1.01)³⁶⁵ = 37.8; (0.99)³⁶⁵ = 0.03; 每天多踩一個坑, 一年之後就變成坑王了!!! ;但是每天少踩一個坑…身體就會很變乾淨哦A口A(咦?)