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;
	}
};
相关推荐
yong15858553438 分钟前
Linux C++ 中的 volatile变量在多线程环境下进行运算的问题
c语言·c++
小肝一下12 分钟前
c++从入门到跑路——string类
开发语言·c++·职场和发展·string类
楼田莉子16 分钟前
设计模式:构造器模式
开发语言·c++·后端·学习·设计模式
邪修king20 分钟前
UE5 零基础入门第二弹:让你的几何体 “活” 起来 ——Actor 基础与蓝图交互入门
c++·ue5·交互
玉树临风ives35 分钟前
atcoder ABC 453 题解
数据结构·c++·算法·图论·atcoder
小则又沐风a35 分钟前
STL库: string类
开发语言·c++
mmz120744 分钟前
深度优先搜索DFS2(c++)
c++·算法·深度优先
6Hzlia1 小时前
【Hot 100 刷题计划】 LeetCode 169. 多数元素 | C++ 哈希表基础解法
c++·leetcode·散列表
暴力求解1 小时前
C++ ---string类(三)
开发语言·c++
say_fall1 小时前
有关算法的简单数学问题
数据结构·c++·算法·职场和发展·蓝桥杯