Re: [閒聊] 每周leetcode

作者: DJYOSHITAKA (Evans)   2024-07-21 10:58:24
今天終於回來打了
肥肥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
不如吃早餐
作者: Furina (芙寧娜)   2023-07-21 10:58:00
大師
作者: oin1104 (是oin的說)   2024-07-21 11:09:00
我好崇拜你媽的 我好恨 昨天我耍白痴 不然名次就超前面了 我今天出門 好恨

Links booklink

Contact Us: admin [ a t ] ucptt.com