題目
房間中有 n 個燈泡,編号從 0 到 n-1 ,自左向右排成一行。最開始的時候,所有的燈泡都是 關 着的。
請你設法使得燈泡的開關狀态和 target 描述的狀态一緻,其中 target[i] 等于 1 第 i 個燈泡是開着的,等于 0 意味着第 i 個燈是關着的。
有一個開關可以用于翻轉燈泡的狀态,翻轉操作定義如下:
選擇目前配置下的任意一個燈泡(下标為 i )
翻轉下标從 i 到 n-1 的每個燈泡
翻轉時,如果燈泡的狀态為 0 就變為 1,為 1 就變為 0 。
傳回達成 target 描述的狀态所需的 最少 翻轉次數。
示例 1:
輸入:target = "10111"
輸出:3
解釋:初始配置 "00000".
從第 3 個燈泡(下标為 2)開始翻轉 "00000" -> "00111"
從第 1 個燈泡(下标為 0)開始翻轉 "00111" -> "11000"
從第 2 個燈泡(下标為 1)開始翻轉 "11000" -> "10111"
至少需要翻轉 3 次才能達成 target 描述的狀态
示例 2:
輸入:target = "101"
輸出:3
解釋:"000" -> "111" -> "100" -> "101".
示例 3:
輸入:target = "00000"
輸出:0
示例 4:
輸入:target = "001011101"
輸出:5
提示:
1 <= target.length <= 10^5
target[i] == '0' 或者 target[i] == '1'
解題思路
class Solution:
def minFlips(self, target: str) -> int:
targetList = list(target)
pre = 0
ret = 0
for i in targetList:
# print(int(i)^pre)
if int(i)^pre == 1:
ret = ret + 1
pre = int(i)
# print(pre)
return ret