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

凡科做网站有什么用广州疫情最新动态

凡科做网站有什么用,广州疫情最新动态,网站 建设需要提供哪些资料,网站开发多少工资LeetCode-2938. 区分黑球与白球【贪心 双指针 字符串】 题目描述:解题思路一:贪心解题思路二:一次遍历统计1的个数,找0后累加左边的1的个数解题思路三: 题目描述: 桌子上有 n 个球,每个球的颜色…

LeetCode-2938. 区分黑球与白球【贪心 双指针 字符串】

  • 题目描述:
  • 解题思路一:贪心
  • 解题思路二:一次遍历统计'1'的个数,找'0'后累加左边的'1'的个数
  • 解题思路三:

题目描述:

桌子上有 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 <= 10^5
s[i] 不是 ‘0’,就是 ‘1’。

解题思路一:贪心

在这里插入图片描述

class Solution:def minimumSteps(self, s: str) -> int:ans = cnt1 = 0for c in s:if c == '1':cnt1 += 1else:ans += cnt1return ans

时间复杂度:O(n)
空间复杂度:O(1)

解题思路二:一次遍历统计’1’的个数,找’0’后累加左边的’1’的个数

想不到贪心怎么办?背吧。

class Solution:def minimumSteps(self, s):ans, sum = 0, 0for i in range(len(s)):if s[i] == '1':sum += 1else:ans += sumreturn ans

时间复杂度:O(n)
空间复杂度:O(1)

解题思路三:


时间复杂度:O(n)
空间复杂度:O(1)


创作不易,观众老爷们请留步… 动起可爱的小手,点个赞再走呗 (๑◕ܫ←๑)
欢迎大家关注笔者,你的关注是我持续更博的最大动力


原创文章,转载告知,盗版必究



在这里插入图片描述


在这里插入图片描述
♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠

http://www.dinnco.com/news/35211.html

相关文章:

  • 如何搜名字搜到自己做的网站如何在百度上建立网站
  • 无锡网站建设选众鼎色盲
  • php网上商城系统seo信息优化
  • 电子商务网站开发平台如何免费注册网站平台
  • Wordpress漂亮免费主题seo算法是什么
  • 北京工作室网站建设百度seo关键词优化工具
  • 中国网站名二级域名网站查询入口
  • 建设的网站属于固定资产么百度公司招聘
  • 网站空间在哪里设计网站接单
  • 大同建设网站百度一下百度搜索网站
  • 网络游戏排行榜前十手游长沙网站seo排名
  • 有什么网站可以做海报软文投稿平台有哪些
  • 城市建设与管理局网站著名的营销成功的案例
  • 专业做农牧应聘的网站网络营销推广的概念
  • 给老外做兼职的网站电脑优化大师有用吗
  • 项目策划书模板上海快速排名优化
  • 全屏 单页网站网络营销的特征
  • 普陀网站建设哪家好怎样淘宝seo排名优化
  • 做投诉网站赚钱吗一键生成个人网站
  • 建设黄页大全网站入口关键词工具
  • 外链网盘网站公司广告推广方案
  • 个人投资公司注册条件自动app优化官网
  • 用asp做网站咖啡的营销推广软文
  • 网站建设亇金手指专业百度网盘资源搜索入口
  • 辽宁省建设工程造价管理网站网站策划方案案例
  • 网站构架怎么做百度seo排名帝搜软件
  • 邯郸住房和城乡建设委员会网站优化营商环境心得体会1000字
  • 白云高端网站建设案例seo网站优化知识
  • 专业做网站的技术人员网页设计软件
  • 做软件网站国内优秀个人网站欣赏