Re: [閒聊] 每日leetcode

作者: JIWP (JIWP)   2024-11-06 21:15:20
2914. Minimum Number of Changes to Make Binary String Beautiful
有一個0-indexed 的二元字串 s, 長度是偶數
一個字串稱作beautiful如果他可以分成一個或多個子字串
且每個子字串長度都是偶數
每個子字串全部元素都是1或都是0
可以把s的元素從0改成1或1改成0
請回傳最少需要改動幾個元素材可以讓s變beautiful
思路:
因為題目限制每個子字串都要是偶數,這樣會更容易一點
就把s分成多個子字串,每個子字串長度都是2
接著遍歷所有子字串
如果子字串的2個元素不相同就把ans加1
最後回傳ans就好
golang code :
func minChanges(s string) int {
ans := 0
for i := 0; i < len(s); i += 2 {
if s[i] != s[i+1] {
ans++
}
}
return ans
}

Links booklink

Contact Us: admin [ a t ] ucptt.com