qingshu面试

public class Solution {

    //编译原理的（） 匹配

    // 15 2

    public int Find(int n) {

        String a = '(a+b)';

        Stack b = new Stack();

        for(char c : a){

            //尽可能是常量去.equal() 防止变量出现null的情况

            if('(' .equals(c)){

              b.push(c)

            }

            if(')'.equals(c)){

                //性能进一步优化 无需通过新增一个变量去获取字符 也节省了一个if语句

                // char temp = b.peek();

                //if('('.equals(temp)){

                //  b.pop();

                //}else{

                //  return false;

                //}

                if(b.empty()){

                    return false;

                }else{

                    b.pop()

                }

            }

        }

    }

}

//总结：1.单例模式 有几种说明一下

//2.java 注解

//3.软引用 弱引用 虚引用 四个引用 垃圾回收机制

//4.大根堆 小根堆

//5·适配器模式

//6.