PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Marginalman
Re: [闲聊] 每日leetcode
楼主:
smart0eddie
(smart0eddie)
2024-06-25 06:43:20
answer看好久才看懂
目标是把所有0翻成1
所以greedy从头开始走
看到0就翻
而每次翻都会影响到后面k个
还要记录过去k个翻了几次
翻了偶数次的话数字不会变 翻了奇数次的话数字会相反
所以判断变成现在是偶数次要翻0 是奇数次要翻1
而k大小的sliding window
往下一格的时候
可以看被丢掉那格是什么值来更新现在值
这样只要一个int就能记录现在k的window内翻了几次
最后由于纪录只是要看奇偶
所以可以再进一步简化成0跟1来表示 用XOR做操作
继续阅读
[姆咪] 15元的锅贴涨到17元了
seanliengodp
[闲聊] 低卡为什么acg那么没料
slowsoul1998
Re: [瓦特] 伊莉莎白打瓦就人数就跌破万了
DogShitKiara
[铁道] 帐号之我见
EmiIia0923
[瓦特] 伊莉莎白打瓦就人数就跌破万了
HGK
干今天一整天都鼻塞+耳鸣
v6SpcNwZQNtR
Re: [闲聊] 拿苹果的请进
seanliengodp
[姆咪] 主管说我太晚下班
seanliengodp
[闲聊] 欧洲的热狗堡做法好色喔
waitan
[瓦特] 每次打开YT
seanliengodp
Links
booklink
Contact Us: admin [ a t ] ucptt.com