力扣1963.使字符串平衡的最小交换次数

力扣1963.使字符串平衡的最小交换次数

  • 把所有匹配的消了

    • 剩下的一定是k个' [ '和k个' ] '的组合
    • k为偶数 则res = k / 2;
    • k为奇数 则res = (k-1)/2 + 1;
cpp 复制代码
  class Solution {
  public:
      int minSwaps(string s) {
          int cnt=0;
          for(char c:s)
          {
              if(c == ']')
              {
                  if(cnt > 0) 
                      cnt--;
              }
              else
                  cnt++;
          }
          cout<<cnt<<endl;
          return cnt % 2 + cnt / 2;
      }
  };
相关推荐
_Coin_-几秒前
算法训练营DAY58 第十一章:图论part08
数据结构·算法·图论
scx2013100425 分钟前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
YC运维38 分钟前
Ansible题目全解析与答案
java·算法·ansible
CYRUS_STUDIO38 分钟前
LLVM 不止能编译!自定义 Pass + 定制 clang 实现函数名加密
c语言·c++·llvm
CYRUS_STUDIO1 小时前
OLLVM 移植 LLVM 18 实战,轻松实现 C&C++ 代码混淆
c语言·c++·llvm
落羽的落羽1 小时前
【C++】简单介绍lambda表达式
c++·学习
Dovis(誓平步青云)1 小时前
《探索C++11:现代语法的内存管理优化“性能指针”(下篇)》
开发语言·jvm·c++
小欣加油2 小时前
leetcode 912 排序数组(归并排序)
数据结构·c++·算法·leetcode·排序算法
星竹晨L2 小时前
【C++】类和对象(三)
c++
ftswsfb2 小时前
现代C++:现代C++?
开发语言·c++