LeetCode 1864. 构成交替字符串需要的最小交换次数

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

给你一个二进制字符串 s ,现需要将其转化为一个 交替字符串 。
请你计算并返回转化所需的 最小 字符交换次数,如果无法完成转化,返回 -1 。

交替字符串 是指:相邻字符之间不存在相等情况的字符串。例如,字符串 "010""1010" 属于交替字符串,但 "0100" 不是。

任意两个字符都可以进行交换,不必相邻 。

示例 1:
输入:s = "111000"
输出:1
解释:交换位置 14"111000" -> "101010" ,字符串变为交替字符串。示例 2:
输入:s = "010"
输出:0
解释:字符串已经是交替字符串了,不需要交换。示例 3:
输入:s = "1110"
输出:-1提示:
1 <= s.length <= 1000
s[i] 的值为 '0''1'

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-number-of-swaps-to-make-the-binary-string-alternating
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 0, 1 的个数差不能超过 1 个
  • 个数相等的话,最终的字符串 不是 0 开头就是 1 开头
  • 不相等的话,多的数字开头
  • 依次比较,不相同的位置就是需要调整的
class Solution {
public:int minSwaps(string s) {int one = 0, zero = 0, n = s.size();for(auto c : s){if(c == '1') one++;else zero++;}if(abs(one-zero) > 1) return -1; // 不满足int a = 0, b = 0;if(one == zero){for(int i = 0; i < s.size(); ++i){if((i&1) && s[i]=='1') a++;else if((i&1)==0 && s[i]=='1') b++;}return min(n/2-a, n/2-b);//需要把所有奇数位的1换掉,或者所有偶数位的1换掉}else if(one > zero) // 1 多,1开头{for(int i = 0; i < s.size(); i += 2){if(s[i] == '0') a++;}return a;}else{for(int i = 0; i < s.size(); i += 2){if(s[i] == '1') a++;}return a;}}
};

4 ms 6.4 MB C++


我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/472169.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【机器学习-数据科学】第三节:数据分析实例 分析MovieLens电影数据

数据分析实例 分析MovieLens电影数据导入数据数据合并按性别查看各个电影的平均评分活跃电影排行榜电影投票数据 grouplens.org/datasets/movielens 把文件放到这个路径下 导入数据 数据合并 按性别查看各个电影的平均评分 查看男女评分差别最大的 按照diff去排序 找出分歧…

vue路由切换组件没有加载_Vue面试题: 如何实现路由懒加载?

非懒加载import List from /components/list.vue const router new VueRouter({routes: [{ path: /list, component: List }] })方案一(常用)const List () > import(/components/list.vue) const router new VueRouter({routes: [{ path: /list, component: List }] })方…

python2d 平滑插值处理_python中平滑的、通用的2D线性插值

我已经设法写了一个符合我的目的的函数。它通过沿网格线插值&#xff0c;然后在x和y方向插值平面&#xff0c;并取两者的平均值&#xff0c;从坐标网格中插值(填充)平面。在通过将坐标重塑为一维矢量&#xff0c;一次性插值平面&#xff0c;然后再重新塑造为二维&#xff0c;应…

LeetCode 1865. 找出和为指定值的下标对(哈希)

文章目录1. 题目2. 解题1. 题目 给你两个整数数组 nums1 和 nums2 &#xff0c;请你实现一个支持下述两类查询的数据结构&#xff1a; 累加 &#xff0c;将一个正整数加到 nums2 中指定下标对应元素上。计数 &#xff0c;统计满足 nums1[i] nums2[j] 等于指定值的下标对 (i,…

聚类算法 距离矩阵_快速且不需要超参的无监督聚类方法

论文&#xff1a; Efficient Parameter-free Clustering Using First Neighbor RelationsEfficient Parameter-free Clustering Using First Neighbor Relations​arxiv.org代码&#xff1a;https://github.com/ssarfraz/FINCH-Clustering​github.com此文是CVPR2019的oral文章…

服务器不知别内存_图文版 许迎果第63期 选购和使用内存需要注意的点

其实要说清楚内存的方方面面还是要颇费一番功夫的.内存的起源和发展历程估计要讲一期,内存厂商,颗粒,品牌也需要单独讲一期,内存超频也要单独讲一期.内存看似简单,但要说的内容却是很多的.所以为了节省各位小伙伴的时间,我会尽量精简,只讲对大多数人都比较实用的部分.本期大体上…

LeetCode 1877. 数组中最大数对和的最小值(贪心)

文章目录1. 题目2. 解题1. 题目 一个数对 (a,b) 的 数对和 等于 a b 。最大数对和 是一个数对数组中最大的 数对和 。 比方说&#xff0c;如果我们有数对 (1,5) &#xff0c;(2,3) 和 (4,4)&#xff0c;最大数对和 为 max(15, 23, 44) max(6, 5, 8) 8 。 给你一个长度为 偶…

5个经典的javascript面试问题

问题1&#xff1a;Scope作用范围 考虑下面的代码&#xff1a; (function() { var a b 5;})();console.log(b); 什么会被打印在控制台上&#xff1f; 回答 上面的代码会打印 5。这个问题的诀窍是&#xff0c;这里有两个变量声明&#xff0c;但 a 使用关键字var声明的。代表它…

python查看字符编码_python如何查看字符集

python查看字符集的方法&#xff1a;可以利用第三方库chardet来进行判断。通过在命令行下执行【pip install chatdet】命令来安装chardet。使用方法如&#xff1a;【chardet.detect(bHello, world!)】。Python利用第三方库chardet判断字符集。如果安装了Anaconda&#xff0c;ch…

小程序多个echars_小程序界面与逻辑

主要内容数据绑定、渲染、界面层数据渲染和事件处理。一、数据绑定1.1 渲染层和逻辑层小程序宿主环境我们称微信客户端给小程序所提供的环境为宿主环境。小程序借助宿主环境提供的能力&#xff0c;可以完成许多普通网页无法完成的功能。小程序开发框架的目标是通过尽可能简单、…

Bootloader启动过程

1、作用 嵌入式系统的引导加载程序&#xff0c;系统上电后运行的第一段程序。在完成对系统的初始化任务后&#xff0c;它会将非易失性存储器&#xff08;通常是FLASH&#xff09;中的Linux内核拷贝到RAM中&#xff0c;然后跳转到内核的第一条指令处继续执行&#xff0c;从而启动…

LeetCode 1876. 长度为三且各字符不同的子字符串

文章目录1. 题目2. 解题1. 题目 如果一个字符串不含有任何重复字符&#xff0c;我们称这个字符串为 好 字符串。 给你一个字符串 s &#xff0c;请你返回 s 中长度为 3 的 好子字符串 的数量。 注意&#xff0c;如果相同的好子字符串出现多次&#xff0c;每一次都应该被记入…

python官方的扩展索引_Python列表操作与深浅拷贝(6)——列表索引、查询、修改、扩展...

列表list定义L1 []L2 [1,2,‘abc‘]L3list()L4 list(range(5))L5 [1,‘abc‘,True,None,[4,5,‘abc‘],str]isinstance(L5,list)True列表索引访问L6 list(range(5,10))L6[5, 6, 7, 8, 9]正索引&#xff1a;从下边界至上边界&#xff0c;从0开始&#xff0c;为列表中每一个元素…

numpy维度交换_数据分析-gt;基本操作numpy(1)

1.Numpy介绍与安装Numpy是什么&#xff1f;Numpy(Numerical Python)是目前Python数值计算中最为重要的基础包。大多数计算包都提供了基于Numpy的科学函数功能&#xff0c;将Numpy的数组对象作为数据交换的通用语。Numpy特点提供高效多维数组提供了基于数组的便捷算术操作以及广…

C#学习记录3上——类的封装,继承,多态

OOP面向对象的三大特点&#xff1a;封装&#xff08;encapsulation&#xff09;&#xff0c;继承&#xff08;inheritance&#xff09;&#xff0c;多态&#xff08;encapsulation&#xff09; 和JAVA与C一样&#xff0c;C#也是OOP语言。并且&#xff0c;C#对数据的封装要比C更…

LeetCode 1878. 矩阵中最大的三个菱形和(模拟)

文章目录1. 题目2. 解题1. 题目 给你一个 m x n 的整数矩阵 grid 。 菱形和 指的是 grid 中一个正菱形 边界 上的元素之和。 本题中的菱形必须为正方形旋转45度&#xff0c;且四个角都在一个格子当中。 下图是四个可行的菱形&#xff0c;每个菱形和应该包含的格子都用了相应颜…

计算尖峰电流的目的_入门必看!负荷计算的目的、方法以及原则详解

感谢关注【易筑电气】&#xff0c;我们会定期为您推送最新的电气资讯和各类实用干货&#xff0c;欢迎有料的电气设计师加入我们的QQ交流群&#xff1a;571819142。想了解我们的线上讲师招募计划&#xff1f;添加QQ&#xff1a;3335847624 开启新世界~负荷计算目的和意义低压供配…

python多线程实现方式_python中实现多线程有几种方式?

我们都知道&#xff0c;代码编程不是固定的东西&#xff0c;而是非常灵活的内容&#xff0c;根据不同的内容&#xff0c;我们可以拓展出很多条内容&#xff0c;最终目的还是为了可以实现结果&#xff0c;给大家举例说明其中一个最常用的多线程吧~以及实现的几种方式。1. 用函数…

linux查看磁盘占用

df -h比如是/data很满cd /datadu -sh *就可以看出哪个文件夹大&#xff0c;重复上面一步即可转载于:https://www.cnblogs.com/fenle/p/4381236.html

上下伸缩代码_CQRS之旅——旅程4(扩展和增强订单和注册限界上下文)

旅程4&#xff1a;扩展和增强订单和注册限界上下文进一步探索订单和注册的有界上下文。“我明白&#xff0c;如果一个人想看些新鲜的东西&#xff0c;旅行并不是没有意义的。”儒勒凡尔纳&#xff0c;环游世界80天对限界上下文的更改&#xff1a;前一章详细描述了订单和注册限界…