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做操作

Links booklink

Contact Us: admin [ a t ] ucptt.com