Leetcode 926. Flip String to Monotone Increasing

難易度

Medium

アプローチ

Prefix Sum, Brute-force

class Solution {
    public int minFlipsMonoIncr(String s) {
        int count = 0;
        int result = 0;
        for (char sChar : s.toCharArray()) {
            if (sChar == '1') {
                count++;
            } else if (count > 0 && sChar == '0') {
                count--;
                result++;
            }
        }
        return result;
    }
}