926-Flip-String-To-Monotone-Increasing

Sat 17 May 2025

https://leetcode.com/problems/flip-string-to-monotone-increasing

import pyutil as pyu
pyu.get_local_pyinfo()

print(pyu.ps2("python-dotenv"))

from typing import List

class Solution:
  def minFlipsMonoIncr(self, S: str) -> int:
    dp = [0] * 2

    for i, c in enumerate(S):
      dp[0], dp[1] = dp[0] + (c == '1'), min(dp[0], dp[1]) + (c == '0')

    return min(dp[0], dp[1])

new Solution().minFlipsMonoIncr()

Score: 5

Category: leetcode