leetcode926. 将字符串翻转到单调递增C++（DP）

最新推荐文章于 2024-07-25 18:34:51 发布

sakeww

最新推荐文章于 2024-07-25 18:34:51 发布

阅读量109

点赞数 6

分类专栏： leetcode，牛客日常文章标签：字符串翻转单调递增动态规划最小操作次数数组操作

本文链接：https://blog.csdn.net/sakeww/article/details/125232145

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

链接: 926. 将字符串翻转到单调递增

描述，示例和提示

在这里插入图片描述

代码：

class Solution {
public:
    int minFlipsMonoIncr(string s) {
        int len = s.size();
        int arr[len+1];
        arr[0]=0;
        for(int i = 1;i<=len;i++)
        {
            arr[i]=s[i-1]=='1'?arr[i-1]+1:arr[i-1];
        }
        int ret = len+2;
        for(int i = 0;i<=len;i++)
        {
            ret=min(ret,arr[i]+len-i-(arr[len]-arr[i]));
        }
        return ret;
    }
};