Leetcode每日一题 —— 1614. 括号的最大嵌套深度

作者：#魔法师 板块：#开发调优 力扣 LeetCode 1614. 括号的最大嵌套深度 - 力扣（LeetCode） 1614. 括号的最大嵌套深度 - 给定 有效括号字符串 s，返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。   示例 1： 输入：s = "(1+(2*3)+((8)/4))+1" 输出：3 解释：数字 8 在嵌套的 3 层括号中。 示例 2： 输入：s = "(1)+((2))+(((3)))" 输出：3 解释：数字 3 在嵌套的 3 层括号中。 示例 3： 输入：s = "()(())((()()))" 输出：3   提示： * 1 <=... 思路 最近跟栈干上了？问题不应该先易后难吗 '(‘深度+，’)'深度-。 代码 class Solution { public int maxDepth(String s) { int n = s.length(); int deep = 0; int ans = 0; for (int i = 0; i < n; i++) { char c = s.charAt(i); if (c == '(') { deep++; ans = Math.max(ans, deep); } else if (c == ')') { deep--; } } return ans; } }