作者:
Rushia (みけねこ的鼻屎)
2023-12-24 15:20:57https://leetcode.com/problems/minimum-changes-to-make-alternating-binary-string/description
1758. Minimum Changes To Make Alternating Binary String
給你一個只包含0或1的字串s,我們可以把0變成1或1變成0,求出最少幾次操作可以讓字串
s的相鄰字元沒有重複字元?
思路:
1.最後的字串只有可能是 "0101..." 或 "1010..." 模擬這兩種情況所需要替換的次數,
兩者的次數中取較小的即可。
Java Code: