力扣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;
      }
  };
相关推荐
风落青芜2 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
Pniubi6 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊16 小时前
LeetCode3041~3060题目解析
java·leetcode
eggwyw16 小时前
C++ union 的一种妙用法
开发语言·c++
罗西的思考17 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊18 小时前
LeetCode3101~3120题目解析
java·leetcode
ShineWinsu18 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步19 小时前
string的实现(1)
c++·笔记·visual studio
kyle~21 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
敲上瘾21 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3