Re: [閒聊] 每日leetcode
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
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.212.47 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1730898922.A.6C8.html
推
11/06 21:18,
1年前
, 1F
11/06 21:18, 1F
推
11/06 21:39,
1年前
, 2F
11/06 21:39, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1084 之 1548 篇)：