Re: [閒聊] 每日leetcode

作者: dont   2024-11-05 18:23:06
2914. Minimum Number of Changes to Make Binary String Beautiful
## 思路
掃整個字串 並紀錄1,0的奇偶
如果目前字元是1/0 然後有奇數個0/1 就reset並且result+1
不然就更新1,0的奇偶
## Code
```python
class Solution:
def minChanges(self, s: str) -> int:
one = zero = 0
res = 0
for ch in s:
if (ch == '1' and zero) or (ch == '0' and one):
one = zero = 0
res += 1
elif ch == '1':
one ^= 1
else:
zero ^= 1
return res
```
作者: Meaverzt (Meaverzt)   2024-11-05 18:26:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com