括号匹配 -- 利用道具* 版本
创始人
2025-05-30 05:05:09
0次

给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：

  1. 任何左括号 ( 必须有相应的右括号 )。
  2. 任何右括号 ) 必须有相应的左括号 ( 。
  3. 左括号 ( 必须在对应的右括号之前 )。
  4. * 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。
  5. 一个空字符串也被视为有效字符串

解：

1.关键：(关键是 理解 cnt_min 和 cnt_max的含义)

（1）其实 原来的那个 母题 不一定要用 stack栈实现 ， 也可以用 记录 “抵消 后的 left括号的数量”

(2)

cnt_min++;  //min记录 还需要的 )的最小数量

cnt_max++;  //max记录( 和 * 的数量之和,这就是还能承受的)最大数量

(3)然后 分 3种 情况对 这个字符串进行 讨论即可

2.代码：

class Solution {
public:bool checkValidString(string s) {//借鉴讨论区的 一个 思路： //其实 原始的括号匹配题目 也可以不用stack实现， 而是用记录之前的(左括号的未抵消数量int cnt_min=0;int cnt_max=0;int size = s.size();for(int i=0;i<=size-1;i++){if(s[i] == '('){cnt_min++;  //min记录(的数量cnt_max++;  //max记录( 和 * 的数量之和}else if(s[i] == '*'){cnt_min = max(cnt_min-1,0);cnt_max++;}else if(s[i] == ')'){cnt_min = max(cnt_min-1,0);cnt_max--;if(cnt_max < 0){return false;}}}//收尾if(cnt_min!=0){return false;}return true;}
};

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：机器人操作——diffusion policy（2023）

下一篇：Android 9.0 Launcher3 禁止首屏时钟AppWidget拖动到其他屏

相关内容

热门资讯

欧尚改装安卓系统,打造智能驾驶... 你有没有想过，你的欧尚汽车其实也可以变身成为智能座驾呢？没错，就是那个你每天上下班的伙伴——欧尚，现...
安卓系统最新事件,揭秘最新重大... 你知道吗？最近安卓系统可是发生了一件超级大事件，简直让人兴奋得心跳加速！这不，我就迫不及待地来和你分...
早期电话手表安卓系统,安卓系统... 你有没有想过，小时候那些看似简单的玩具，现在竟然也能玩出花来？比如，早期的电话手表，那时候的功能可真...
安卓老系统手机游戏,安卓老系统... 你有没有发现，那些安卓老系统手机，虽然看起来有点古老，但它们在游戏界可是有着自己独特的魅力呢！想象那...
安卓系统重启还是开关,重启与开... 手机突然卡壳了，是不是又该给安卓系统来个重启大法了？别急，今天就来聊聊这个让人又爱又恨的“安卓系统重...
安卓系统刷入iso,轻松实现个... 你有没有想过，你的安卓手机其实可以像变形金刚一样，换上全新的“皮肤”？没错，就是刷入ISO系统！这可...
安卓机系统无法关机,探究原因与... 最近我的安卓手机怎么啦？总是关机不成功，真是让人头疼啊！这可怎么办呢？别急，让我来帮你分析找出解决这...
安卓什么系统广告最多,揭秘最新... 你有没有发现，每次打开安卓手机，广告就像无处不在的小精灵，跳来跳去，让人眼花缭乱？今天，就让我带你一...
禁止中国使用安卓系统,“安卓系... 你知道吗？最近互联网上掀起了一股热议，那就是关于中国是否应该禁止使用安卓系统的话题。这可不是闹着玩的...
如何分辨ios系统和安卓系统,... 你有没有想过，你的手机里装的是iOS系统还是安卓系统呢？这两种系统各有千秋，但分辨它们其实并不难。今...
如何查询安卓系统版本,安卓系统... 你有没有想过，你的安卓手机里隐藏着一个小秘密——那就是它的系统版本！知道这个秘密，不仅能让你更好地了...
lg电视系统和安卓系统比较,性... 你有没有发现，现在家里的电视已经不再是那个傻乎乎的“大盒子”了？它变得聪明起来，能和你互动，能上网，...
安卓系统增加主页按钮,Andr... 你知道吗？最近安卓系统又来了一次大更新，其中最引人注目的变化之一就是主页按钮的全新设计。这可不是一个...
安卓刷win系统机型,探索兼容... 你有没有想过，你的安卓手机竟然也能变身成为Windows系统的电脑呢？没错，这就是今天我要跟你分享的...
安卓系统pdf打不开,安卓系统... 你是不是也遇到了安卓系统打不开PDF文件的尴尬情况？别急，今天就来给你详细解析一下这个问题的原因和解...
微信安卓系统降级,轻松回退至旧... 你知道吗？最近微信安卓系统降级的事情可是闹得沸沸扬扬的。不少小伙伴都在问，这到底是怎么回事呢？别急，...
安卓手机系统会卡顿,安卓手机系... 你有没有发现，你的安卓手机最近有点儿“慢吞吞”的？是不是觉得打开应用要等半天，滑动屏幕都卡得让人抓狂...
安卓系统怎么关钥匙,轻松掌握钥... 手机里的安卓系统，是不是有时候让你觉得有点儿头疼？比如，当你想关掉手机，却发现钥匙在哪里呢？别急，今...
安卓系统有隐私空间,打造安全私... 你知道吗？在智能手机的世界里，安卓系统可是个超级明星呢！它不仅功能强大，而且现在还悄悄地给你准备了一...
安卓系统设置角标,打造专属通知... 你有没有发现，手机上的安卓系统设置里有个神奇的小功能——角标？这个小东西虽然不起眼，但作用可大了去了...