Re: [闲聊] 每日leetcode

楼主: JIWP (JIWP)   2025-03-09 16:12:58
好久没发每日文了
最近的每日都偏简单
3208. Alternating Groups II
这题就对阿
直接把前k-1个元素街道colors后面
接着就把colors[i] xor colors[i-1]
如果结果是1,就把cnt++
当cnt == k,答案就+1
如果结果是0,cnt重置为1
这样就可以得到答案了
golang code
func numberOfAlternatingGroups(colors []int, k int) int {
colors = append(colors, colors[:k-1]...)
cnt, ans := 1, 0
for i := 1; i < len(colors); i++ {
if colors[i]^colors[i-1] == 1 {
cnt++
if cnt == k {
ans++
cnt

Links booklink

Contact Us: admin [ a t ] ucptt.com