6003. 移除所有载有违禁货物车厢所需的最少时间

给你一个下标从 0 开始的二进制字符串 s ，表示一个列车车厢序列。s[i] = '0' 表示第 i 节车厢 不 含违禁货物，而 s[i] = '1' 表示第 i 节车厢含违禁货物。

作为列车长，你需要清理掉所有载有违禁货物的车厢。你可以不限次数执行下述三种操作中的任意一个：

从列车 左 端移除一节车厢（即移除 s[0]），用去 1 单位时间。
从列车 右 端移除一节车厢（即移除 s[s.length - 1]），用去 1 单位时间。
从列车车厢序列的 任意位置 移除一节车厢，用去 2 单位时间。
返回移除所有载有违禁货物车厢所需要的 最少 单位时间数。

注意，空的列车车厢序列视为没有车厢含违禁货物。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-time-to-remove-all-cars-containing-illegal-goods
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int minimumTime(String s) {
        /**
         * [i, j]
         * i - 1 + (n - j) + 2 * (presum[j] - presum[i - 1])
         *
         * (i - 1) - 2 * presum[i - 1] + (n - j) + 2 * presum[j]
         *
         */

        int ans = s.length();
        int min = 0, sum = 0;
        for (int i = 0; i < s.length(); ++i) {
            min = Math.min(min, i - 1 - 2 * sum);
            sum += (s.charAt(i) - '0');
            ans = Math.min(ans, min + s.length() - i + 2 * sum);
        }

        return ans;
    }

    public static void main(String[] args) {
        System.out.println(new Solution().minimumTime("0010"));
    }
}