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