leetcode1614.括号的最大嵌套深度、华为OD机试(C卷,100分)- 最大括号深度

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]