【Leetcode Daily】3228将1移动到末尾的最大操作次数

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个由 0 和 1 组成的一维数组，现在可以对数组中的任意 1 做右移到末尾或者下个 1 的左边，求可以这么操作的最大操作数。

思路分享

• 对于陌生题居然能想出和写出与灵神相同的答案，荣幸之至啊。下面说下思路。

  https://leetcode.cn/problems/maximum-number-of-operations-to-move-ones-to-the-end/solutions/2851730/du-che-pythonjavacgo-by-endlesscheng-tllv/?envType=daily-question&envId=2025-11-13

• 一般来说，从最少操作的角度，应当从右边向右归类，因为如果有 1 挡在中间，那么其左边的 1 就不能一步到位（至少还需要更多的移动）。现在反过来需要最多操作，那么就从最左边的 1 向右就行了。

• 操作策略定下来了，但是怎么比较快速的确定操作了多少个 1 呢？只要遍历的时候记录已经遍历的 1，一旦遇到下一个 0，可以让已经有的 1 各操作一次（从右向左），这样就能 O(1) 计算操作数。

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def maxOperations(self, s: str) -> int:
        n = len(s)
        left = 0
        i = 0
        ans = 0
        while i < n:
            if s[i] == '1':
                left += 1
            else:
                ans += left
                while i < n-1 and s[i+1] == '0':
                    i += 1
            i += 1
        return ans