926. Flip String to Monotone Increasing

题目: 解答: 统计字符串中有多少个1,多少个0,然后遍历每个位置,计算如果间隔点在这个位置,左边需要改变几个1->0, 右边需要改变几个0->1,获得其中最小的改变点。 代码: class Solution { public: int minFlipsMonoIncr(string S) { int len = S.size(); int leftzero
相关文章
相关标签/搜索