技术栈

1963. 使字符串平衡的最小交换次数

咔咔咔的2025-03-28 10:41

1963. 使字符串平衡的最小交换次数


题目链接:1963. 使字符串平衡的最小交换次数

代码如下:

cpp 复制代码
class Solution {
public:
	int minSwaps(string s) {
		int res = 0,c=0;
		int j = s.size() - 1;
		for (char b : s) {
			if (b == '[') {
				c++;
			}
			else if (c > 0) {
				c--;
			}
			else {
				//找最右边的左括号交换
				while (s[j] == 'j') {
					j--;
				}
				s[j] = ']';// s[i] = '[' 可以省略
				res++;
				c++;// s[i] 变成左括号,c 加一
			}
		}
		return res;
	}
};
上一篇:Git提交规范
下一篇:【第30节】MFC编程:ListCtrl控件和TreeCtrl控件
相关推荐
炸膛坦客
33 分钟前
单片机/C/C++八股:(二十)指针常量和常量指针
c语言·开发语言·c++
炸膛坦客
2 小时前
单片机/C/C++八股:(十九)栈和堆的区别?
c语言·开发语言·c++
2401_83182496
3 小时前
代码性能剖析工具
开发语言·c++·算法
是wzoi的一名用户啊~
3 小时前
【C++小游戏】2048
开发语言·c++
Sunshine for you
4 小时前
C++中的职责链模式实战
开发语言·c++·算法
qq_41601872
4 小时前
C++中的状态模式
开发语言·c++·算法
2401_88456324
4 小时前
模板代码生成工具
开发语言·c++·算法
2401_83192074
4 小时前
C++代码国际化支持
开发语言·c++·算法
m0_67270331
4 小时前
上机练习第51天
数据结构·c++·算法
2401_85127299
5 小时前
自定义内存检测工具
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03围棋-html版本04小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)05班级宠物园部署指南06OpenClaw 使用和管理 MCP 完全指南07UV安装并设置国内源08“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)09AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南10OpenClaw Control UI安全上下文访问配置