当前位置: 首页 > news >正文

Day 14:2938. 区分黑球和白球

Leetcode 2938. 区分黑球和白球

桌子上有 n 个球,每个球的颜色不是黑色,就是白色。
给你一个长度为 n 、下标从 0 开始的二进制字符串 s,其中 1 和 0 分别代表黑色和白色的球。
在每一步中,你可以选择两个相邻的球并交换它们。
返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的 最小步数」。

image.png

不管输入字符串是何种状态,它的最终状态都是 0 在前面,1 在后面。
只需要考虑将白球移到前面即可。

class Solution {public long minimumSteps(String s) {int len = s.length();long res = 0;int whiteBallIndex = 0;for (int i = 0; i < len; i++) {if (s.charAt(i) == '0') {res += i - whiteBallIndex;whiteBallIndex++;}}return res;}
}
http://www.lryc.cn/news/370822.html

相关文章:

  • 部署YUM仓库及NFS共享服务
  • web学习笔记(六十五)
  • 66. UE5 RPG 实现远程攻击武器配合角色攻击动画
  • 用 Python 编写自动发送每日电子邮件报告的脚本,并指导我如何进行设置
  • AI大模型的战场:通用与垂直的较量
  • 单目标应用:基于人工原生动物优化器APO的微电网优化(MATLAB代码)
  • USB端口管控软件|USB端口控制软件有哪些(小技巧)
  • CorelDRAW2024官方最新中文破解版Crack安装包网盘下载安装方法
  • Mysql学习(八)——多表查询
  • LabVIEW进行图像拼接的实现方法与优化
  • 纷享销客安全体系:安全合规认证
  • 推荐这两款AI工具,真的很好用
  • 装饰器在实际开发中的作用
  • JVM学习-监控工具(三)
  • GPU显卡计算能力怎么算?
  • Spark参数配置不合理的情况
  • 【OpenGL学习】OpenGL不同版本渲染管线汇总
  • 等保测评练习
  • 第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
  • MYSQL 三、mysql基础知识 4(存储过程与函数)
  • 鸿蒙开发文件管理:【@ohos.statfs (statfs)】
  • C++和C语言到底有什么区别?
  • 【Centos】深度解析:CentOS下安装pip的完整指南
  • 半导体PW和NPW的一些小知识
  • 后端启动项目端口冲突问题解决
  • 【优选算法】优先级队列 {优先级队列解决TopK问题,利用大小堆维护数据流的中位数}
  • 11 IP协议 - IP协议头部
  • 【java】【python】leetcode刷题记录--二叉树
  • EVA-CLIP实战
  • 限定法术施放目标