leetcode1614.括号的最大嵌套深度
题目描述
leetcode刷题地址
给定 有效括号字符串 s,返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。
示例 1:
输入:s = “(1+(2*3)+((8)/4))+1”
输出:3
解释:数字 8 在嵌套的 3 层括号中。
示例 2:
输入:s = “(1)+((2))+(((3)))”
输出:3
解释:数字 3 在嵌套的 3 层括号中。
示例 3:
输入:s = “()(())((()()))”
输出:3
解题思路
遍历字符串 s,如果遇到了一个左括号,那么就将其入栈;如果遇到了一个右括号,那么就弹出栈顶的左括号,与该右括号匹配。这一过程中的栈的大小的最大值,即为 s 的嵌套深度。
#define MAX(a,b) ((a>b)?a:b)
int maxDepth(char* s) {
int ans=0,size=0;
for(int i=0;i<strlen(s);i++){
if(s[i]