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;
	}
};
相关推荐
恋爱绝缘体11 小时前
2020重学C++重构你的C++知识体系
java·开发语言·c++·算法·junit
Z1Jxxx2 小时前
加密算法加密算法
开发语言·c++·算法
乌萨奇也要立志学C++2 小时前
【洛谷】递归初阶 三道经典递归算法题(汉诺塔 / 占卜 DIY/FBI 树)详解
数据结构·c++·算法
️停云️3 小时前
【滑动窗口与双指针】不定长滑动窗口
c++·算法·leetcode·剪枝·哈希
charlie1145141913 小时前
嵌入式现代C++教程: 构造函数优化:初始化列表 vs 成员赋值
开发语言·c++·笔记·学习·嵌入式·现代c++
IT=>小脑虎3 小时前
C++零基础衔接进阶知识点【详解版】
开发语言·c++·学习
在路上看风景4 小时前
01. C++是如何工作的
开发语言·c++
码农小韩4 小时前
基于Linux的C++学习——指针
linux·开发语言·c++·学习·算法
小L~~~4 小时前
绿盟校招C++研发工程师一面复盘
c++·面试
微露清风4 小时前
系统性学习C++-第十九讲-unordered_map 和 unordered_set 的使用
开发语言·c++·学习