这道题就是921的变种,话不多说:
public int maxDepth(String s) { int count = 0; int max = 0; for (char c : s.toCharArray()) { if (c == '(') { count++; max = Math.max(max, count); } else if (c == ')') { count--; } } return max; }