3191. Minimum Operations to Make Binary Array Elements Equal to One I - Medium
前往題目 想法 或許可以用sliding window但對於如何判斷是否應該翻轉bit毫無想法 思路運用Greedy概念,只需要專注在當前的數字,0就翻轉,否則不管,如果valid最後一定全部都是1,否則會有一或兩個0 三個為一個window,第一個為基準判斷是否翻轉 每次翻轉紀錄次數 結束後,如果最後兩位有1或2個0就是invalid 對於如何確定這是可行的並不清楚…但應該可以看作是每次