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;
	}
};
相关推荐
和光同尘 、Y_____8 分钟前
BRepMesh_IncrementalMesh 重构生效问题
c++·算法·图形渲染
起个名字费劲死了1 小时前
手眼标定之已知同名点对,求解转换RT,备份记录
c++·数码相机·机器人·几何学·手眼标定
雅雅姐1 小时前
C++中的单例模式的实现
c++
lingran__1 小时前
速通ACM省铜第一天 赋源码(The Cunning Seller (hard version))
c++·算法
沐怡旸2 小时前
【基础知识】仿函数与匿名函数对比
c++·面试
LoveXming3 小时前
Chapter4—工厂方法模式
c++·设计模式·简单工厂模式·工厂方法模式·开闭原则
青草地溪水旁3 小时前
设计模式(C++)详解—工厂方法模式(2)
c++·工厂方法模式
深耕AI3 小时前
MFC 图形设备接口详解:小白从入门到掌握
c++·mfc
青草地溪水旁3 小时前
设计模式(C++)详解—工厂方法模式(1)
c++·工厂方法模式
·白小白3 小时前
C++类(上)默认构造和运算符重载
c++·学习