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;
	}
};
相关推荐
Lzc7746 分钟前
C++进阶——位图+布隆过滤器+海量数据处理
c++·位图+布隆过滤器+海量数据处理
Felven9 分钟前
A. Olympiad Date
数据结构·c++·算法
努力学习的小廉10 分钟前
【C++】 —— 笔试刷题day_12
开发语言·c++
四维碎片13 分钟前
【Qt】数据库管理
数据库·c++·qt
·前路漫漫亦灿灿29 分钟前
C++_STL之list篇
开发语言·c++
清水白石00840 分钟前
STL性能优化实战:如何让C++程序畅快运行
开发语言·c++·性能优化
学习同学1 小时前
C++ 初阶总复习 (16~30)
开发语言·c++
Yvsanf1 小时前
C++细节知识for面试
开发语言·c++
郭涤生2 小时前
全书测试:《C++性能优化指南》
开发语言·c++·笔记·性能优化
十五年专注C++开发2 小时前
设计模式之适配器模式(二):STL适配器
c++·设计模式·stl·适配器模式·包装器