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;
	}
};
相关推荐
不会c嘎嘎44 分钟前
【数据结构】AVL树详解:从原理到C++实现
数据结构·c++
AKDreamer_HeXY1 小时前
ABC434E 题解
c++·算法·图论·atcoder
罗湖老棍子1 小时前
完全背包 vs 多重背包的优化逻辑
c++·算法·动态规划·背包
potato_may2 小时前
C++ 发展简史与核心语法入门
开发语言·c++·算法
爱装代码的小瓶子2 小时前
【cpp知识铺子】map和set的前身-二叉搜索树
c++·算法
Embedded-Xin2 小时前
Linux架构优化——spdlog实现压缩及异步写日志
android·linux·服务器·c++·架构·嵌入式
[J] 一坚3 小时前
华为OD、微软、Google、神州数码、腾讯、中兴、网易有道C/C++字符串、数组、链表、树等笔试真题精粹
c语言·数据结构·c++·算法·链表
我不会插花弄玉3 小时前
c++入门基础【由浅入深-C++】
c++
不会编程的小寒3 小时前
C and C++
java·c语言·c++
hewayou3 小时前
MFC +Com+ALT工程报 内存泄漏
c++·mfc·内存泄漏·com技术