Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-03-09 15:43:44
https://leetcode.com/problems/alternating-groups-ii
3208. Alternating Groups II
給你一個包含0和1的陣列,0是紅色1是藍色,表示一個上色的圓環,如果連續k個顏色
兩兩都不同那他們就是一組Alternating Groups,求出共有幾組Alternating Groups。
思路:
1.這循環的索引判斷好麻煩ㄛ 所以我直接在原本的陣列後面append k-1個元素。
2.接下來就當普通的滑動窗口,如果當前加入的顏色沒有顏色不同就把窗口清空,最後
統計有幾個窗口就好。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com