2938.区分黑球与白球

链接：2938.区分黑球与白球
难度：Medium
标签：贪心、双指针、字符串
简介：返回「将所有黑色球都移到右侧，所有白色球都移到左侧所需的 最小步数」。

题解 1 - python

• 编辑时间：2024-06-06
• 执行用时：104ms
• 内存消耗：43.7MB
• 编程语言：python
• 解法介绍：贪心把所有0都放左边。

class Solution:
    def minimumSteps(self, s: str) -> int:
        cnt0 = 0
        res = 0
        for i in range(len(s)):
            if s[i] == '0':
                res += i - cnt0
                cnt0 += 1
        return res