LeetCode1614.括号的最大嵌套深度（Java）

题目

如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：
字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。
字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B都是 有效括号字符串 。
字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。

类似地，可以定义任何有效括号字符串 S 的 嵌套深度depth(S)：

depth("") = 0 depth© = 0，其中 C 是单个字符的字符串，且该字符不是 “(” 或者 “)”
depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是 有效括号字符串
depth("(" + A + “)”)= 1 + depth(A)，其中 A 是一个 有效括号字符串

例如：""、"()()"、"()(()())" 都是 有效括号字符串（嵌套深度分别为 0、1、2），而 “)(” 、"(()" 都不是 有效括号字符串 。

给你一个 有效括号字符串 s，返回该字符串的 s 嵌套深度 。

示例:
输入：s = “(1+(2*3)+((8)/4))+1” 输出：3
解释：数字 8 在嵌套的 3 层括号中。

题目这么长，看晕了吗？反正我是懵懵懂懂的
我思考了一下，字符串一般可以和栈打交道，于是我就用了栈，统计左括号有多少个
（按理说，应该是左右括号完全匹配的深度是多少，但是系统貌似以左括号的最大个数来统计的）

static int maxDepth;

static public int maxDepth(String s) {
		Stack<Character> stack = new Stack<>();
		if (s == "" || (s.length() == 1 && (s != "(" || s != ")"))) {
			return 0;
		} else {
			char[] cs = s.toCharArray();
			int depth = 0;
			for (int i = 0; i < cs.length; i++) {
				if (cs[i] == '(') {
					depth++;
					stack.add(cs[i]);
				} else if (cs[i] == ')') {
					stack.pop();
					depth--;
				}
				maxDepth = Math.max(depth, maxDepth);
			}
		}
		return maxDepth;

	}

结果发现可以不用栈

static int maxDepth;
static public int maxDepth2(String s) {
		if (s == "" || (s.length() == 1 && (s != "(" || s != ")"))) {
			return 0;
		} else {
			char[] cs = s.toCharArray();
			int depth = 0;
			for (int i = 0; i < cs.length; i++) {
				if (cs[i] == '(') {
					depth++;
				} else if (cs[i] == ')') {
					depth--;
				}
				maxDepth = Math.max(depth, maxDepth);
			}
		}
		return maxDepth;

	}

反思

懵懵懂懂，继续加油
end.