Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-12-24 15:20:57
https://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:

Links booklink

Contact Us: admin [ a t ] ucptt.com