package stack;

import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

/**
 * @author dx
 * @version 1.0
 * @date 2022年3月30日 10:12
 * @description: 括号的最大嵌套深度
 *
 * 虽然考虑到栈 但是不一定就要用到入栈和出栈操作,如该题只需要考虑栈的大小,
 * 用一个变量size表示栈的大小,,当遇到左括号就加1,遇到右括号就减一
 */
public class MaxDepth {
 public static void main(String[]args){

 }
 public int maxDepth(String s) {
 int level =0,max =0;

 for(int i=0;i<s.length();i++){
 if(s.charAt(i) == '('){
 level++;
 max = Math.max(max,level);

 }else if(s.charAt(i) == ')'){
 level--;
 }
 }
 return max;
 }


}