Re: [閒聊] 每周leetcode已回收

看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/07/21 10:58)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串12/14 (看更多)

今天終於回來打了肥肥10:33才起床火速坐在電腦前== 這周的題目一言難盡 1. 就照做我寫很醜 2. 超姆咪== 算母音有幾個，==0就return False，else return True 3. 肥肥用DP 當遇到'10'的時候 ans += one_cnt 其中one_cnt是目前遍歷過的'1'數目因為當你從字串右邊插一個0進來原本被你擠到右邊的'0...01..1'，可以總共再右移one_cnt次，這樣會是最大move數有點像每次都先把s[0:k]整理成'0...01..1'的樣子當k+1=='0'的時候更新答案這樣 4. 姆咪不會看起來是segment tree? 但肥肥根本沒刻過看那個accept rate 不如吃早餐 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.229.37.69 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721530709.A.602.html

→

Furina

07/21 10:58, 1年前 , 1^F

07/21 10:58, 1^F

※ 編輯: DJYOSHITAKA (125.229.37.69 臺灣), 07/21/2024 11:00:08

推

oin1104

07/21 11:09, 1年前 , 2^F

07/21 11:09, 2^F

→

oin1104

07/21 11:09, 1年前 , 3^F