丹丹的小跟班 2023-03-06 17:09 采纳率: 65.9%
浏览 18
已结题

使字符串平衡的最少删除次数。

img


这个算法题不明白我这个方法为啥不行,找出一个中间分割线,左边的应该都是a,找到左边所有b就是应该删除的b的数量,同理,右边删除找到的a,但是方法通过不了。

img

var minimumDeletions = function (s) {
  let arr = [];
  for (let index = 0; index < s.length; index++) {
    let num = 0;
    num += s.slice(0, index).match(/b/g)
      ? s.slice(0, index).match(/b/g).length
      : 0;
    num += s.slice(index + 1).match(/a/g)
      ? s.slice(index).match(/a/g).length
      : 0;
    arr.push(num);
  }
  return arr.sort()[0];
};
  • 写回答

2条回答 默认 最新

  • 丹丹的小跟班 2023-03-07 17:19
    关注

    遗漏了全部为a或者全部b的情况

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月21日
  • 已采纳回答 3月13日
  • 创建了问题 3月6日

悬赏问题

  • ¥50 请教 麒麟系统挂载怎么安装
  • ¥15 如何在ns3中实现路径的自由切换
  • ¥20 SpringBoot+Vue3
  • ¥15 IT从业者的调查问卷
  • ¥65 LineageOs-21.0系统编译问题
  • ¥30 关于#c++#的问题,请各位专家解答!
  • ¥15 App的会员连续扣费
  • ¥15 不同数据类型的特征融合应该怎么做
  • ¥15 用proteus软件设计一个基于8086微处理器的简易温度计
  • ¥15 用联想小新14Pro