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

1189. Maximum Number of Balloons [Easy] [Python]

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

--

題目傳送門

題意

給你一個字串,問你這個字串內的文字,可以組成幾個「balloon」

想法

想法就是…去算個數啊

l跟o比較特別 要再除以2

開獎

Runtime: 32 ms, faster than 58.78%

Memory Usage: 12.8 MB, less than 100.00%

囧…意外的有點慢,不管怎樣都要走一個迴圈啊….

到底能省哪裡哦

偷看

這個我覺得水滿神奇的,不知道py的count怎麼寫的,一個count應該就是要一個O(n)啊3囗3…

Runtime: 28 ms, faster than 82.36%

Memory Usage: 12.6 MB, less than 100.00%

--

--

Big N
碼農勤耕田

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