[leecode每日一题]678. 有效的括号字符串

题目:
给定一个只包含三种字符的字符串:( ,) 和 * ,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:

  • 任何左括号 ( 必须有相应的右括号 )
  • 任何右括号 ) 必须有相应的左括号 (
  • 左括号 ( 必须在对应的右括号之前 )
  • 可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串
    一个空字符串也被视为有效字符串

示例:

输入:()
输出:True

输入:((*)
输出:True

输入:((())
输出:False

解题思路:

如果只需要关注 左括号和右括号的个数是否匹配的话

我们只需遇到 ‘(’ 加一 ,遇到’)‘ 减一 ,最后比较其差值即可,如果相差的值小于*的个数,那么就可以补充足够的括号

class Solution(object)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值