括号的最大嵌套深度---(C++)

链接力扣1614.

此题直接给定有效括号,则其所有输入的括号均为有效括号,括号题一般都可用数据结构---栈 来处理

此题不需要直接用栈,只需要一个变量来表示栈的大小即可。遍历字符串,遇到左括号(,栈的大小+1(进栈),遇到右括号),栈的大小-1(出栈)。

在这个过程中,size的最大值就是最大嵌套深度

大体理解:因为此题限定了s就是有效括号字符串,则有多少个左括号,就有多少个右括号与之匹配。

遇到左括号栈的大小+1(进栈),遇到一个右括号则说明与一个左括号进行了匹配,栈的大小-1(出栈),则此时还有size-1个左括号,则字符串后一定还有size-1个右括号要与这size-1个左括号匹配,若再无左括号,嵌套深度就为栈大小的最大值,若还有左括号,则还会有右括号与之匹配,因此这就是使用max的原因。

c933125baa5e427f83a3a91186fb2f92.jpg

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值