力扣 --2712. 使所有字符相等的最小成本

思路

有两个操作，全部将左边的刷成一个值，或者将右边的全部刷成一个值，得到的启发是一定需要从两端进行操作，可以模拟一下例子2：

"010101" -> "110101" 操作1次 -> "110100" 操作1次 -> "000100" 操作2次
最后变为"111111" 操作5次
总计9次

也就是我们每一次都比较左右两端哪一个操作次数少，那么我们就操作他，全部刷为一个值，最后全部判断一遍就得到了最后的结果。

class Solution:
    def minimumCost(self, s: str) -> int:
        n = len(s)
        i = 0
        j = n - 1
        res = 0
        while i < j:
            while i < j and s[i] == s[i + 1]:
                i += 1
            if i >= j: break
            while i < j and s[j] == s[j - 1]:
                j -= 1
            if i + 1 < n - j:
                res += i + 1
                i += 1
            else:
                res += n - j
                j -= 1
        return res