LC.P926[将字符串翻转到单调递增]

发表于2023-10-18|更新于2023-10-18|LeetCode

|字数总计:99|阅读时长:1分钟|阅读量:

方法一：动态规划

class Solution {
    public int minFlipsMonoIncr(String s) {
        int n = s.length();
        int dp0 = 0, dp1 = 0;
        for (int i = 0; i < n; ++i) {
            char c = s.charAt(i);
            int dp0New = dp0 + (c == '1' ? 1 : 0);
            int dp1New = Math.min(dp0, dp1) + (c == '0' ? 1 : 0);
            dp0 = dp0New;
            dp1 = dp1New;
        }
        return Math.min(dp0, dp1);
    }
}