[leetcode 智力题] 2938. 区分黑球与白球 M

男娘i 2024-02-17 09:09 40阅读 0赞

桌子上有 n 个球，每个球的颜色不是黑色，就是白色。

给你一个长度为 n 、下标从 0 开始的二进制字符串 s，其中 1 和 0 分别代表黑色和白色的球。

在每一步中，你可以选择两个相邻的球并交换它们。

返回「将所有黑色球都移到右侧，所有白色球都移到左侧所需的 最小步数」。

示例 1：

输入：s = “101”  
输出：1  
解释：我们可以按以下方式将所有黑色球移到右侧：

*  交换 s\[0\] 和 s\[1\]，s = “011”。  
    最开始，1 没有都在右侧，需要至少 1 步将其移到右侧。  
    示例 2：

输入：s = “100”  
输出：2  
解释：我们可以按以下方式将所有黑色球移到右侧：

*  交换 s\[0\] 和 s\[1\]，s = “010”。
 *  交换 s\[1\] 和 s\[2\]，s = “001”。  
    可以证明所需的最小步数为 2 。  
    示例 3：

输入：s = “0111”  
输出：0  
解释：所有黑色球都已经在右侧。

提示：

1 <= n == s.length <= 105  
s\[i\] 不是 ‘0’，就是 ‘1’。

> 思路： 计算0左边有多少个1即是需要移动的次数

class Solution {
        
        public long minimumSteps(String s) {
        
             /**
             * 010101
             * 000111
             */
            long ans = 0;
            long one = 0;
            for(char ch: s.toCharArray()) {
        
                if(ch == '1'){
        
                    one++;
                } else {
        
                    ans += one;
                }
    
            }
            return ans;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，40人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode 智力题] 2938. 区分黑球与白球 M

桌子上有 n 个球，每个球的颜色不是黑色，就是白色。给你一个长度为 n 、下标从 0 开始的二进制字符串 s，其中 1 和 0 分别代表黑色和白色的球。在每一步中，你可

男娘i/ 2024年02月17日 09:09/ 0 赞/ 41 阅读

相关 100个白球100个黑球，取出两个球，同色则补充黑色，异色则补充白色。最后剩什么颜色

【题目描述】桶中取黑白球有一个桶，里面有白球、黑球各100个，人们必须按照以下规则把球取出来： 1、每次从桶中那两个球 2、如果是两个同色的球，那就再放入一

柔情只为你懂/ 2023年06月07日 05:50/ 0 赞/ 8 阅读

相关球差

球差：轴上物体发出的光线，在经过球面光学系统后，离轴距离不同的光线焦点在同一平面，导致同一像点成环状弥散圆扩散。![在这里插入图片描述][2021012009244715

冷不防/ 2023年01月08日 11:29/ 0 赞/ 156 阅读

相关每天一道算法题：n个球中取出m个球不同思路分析

楔子在开始算法分析之前，这里需要引入数学中组合、排列的概念，先基本介绍一下组合、排列：排列： 1. 定义：从n个不同的元素中任取m个(m<=n)元素，按照

我不是女神ヾ/ 2022年10月28日 03:59/ 0 赞/ 280 阅读

相关取球博弈

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：

缺乏、安全感/ 2022年08月20日 15:13/ 0 赞/ 184 阅读

相关 [编程题]抛小球

编程题：抛小球小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推直

忘是亡心i/ 2022年08月10日 09:22/ 0 赞/ 152 阅读

相关取球游戏

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我

怼烎@/ 2022年08月08日 14:37/ 0 赞/ 153 阅读

相关 pygame 大球吃小球

import pygame, random, math 介于面向对象编程的理解不深,能写出来已实属不易,我就将我复盘的代码贴出来,自我反省. 其实不想写注释的,

素颜马尾好姑娘i/ 2022年05月29日 04:55/ 0 赞/ 211 阅读

相关 Python大球吃小球

本小游戏采用了pygame模块 1.产生随机颜色的小球。2.小球具有移动、吃别的小球、绘制这3个方法。3.鼠标点击事件上源码 // 大球吃小球

分手后的思念是犯贱/ 2022年04月25日 10:44/ 0 赞/ 401 阅读

相关悬浮球

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="vi...

红太狼/ 2021年04月19日 14:39/ 0 赞/ 565 阅读