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

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;
	}
};
相关推荐
半桔4 小时前
【IO多路转接】高并发服务器实战:Reactor 框架与 Epoll 机制的封装与设计逻辑
linux·运维·服务器·c++·io
HABuo5 小时前
【linux文件系统】磁盘结构&文件系统详谈
linux·运维·服务器·c语言·c++·ubuntu·centos
我在人间贩卖青春5 小时前
C++之多重继承
c++·多重继承
m0_736919106 小时前
C++代码风格检查工具
开发语言·c++·算法
2301_763472467 小时前
C++20概念(Concepts)入门指南
开发语言·c++·算法
阿猿收手吧!8 小时前
【C++】std::promise原理与实战解析
c++
m0_706653238 小时前
分布式系统安全通信
开发语言·c++·算法
Zach_yuan8 小时前
深入浅出 JSONCpp
linux·服务器·网络·c++
寻寻觅觅☆9 小时前
东华OJ-基础题-104-A == B ?(C++)
开发语言·c++
lightqjx9 小时前
【C++】unordered系列的封装
开发语言·c++·stl·unordered系列