public class Solution {
? ? //編譯原理的（） 匹配
? ? // 15 2
? ? public int Find(int n) {
? ? ? ? String a = '(a+b)';
? ? ? ? Stack b = new Stack();
? ? ? ? for(char c : a){
? ? ? ? ? ? //盡可能是常量去.equal() 防止變量出現(xiàn)null的情況
? ? ? ? ? ? if('(' .equals(c)){
? ? ? ? ? ? ? b.push(c)
? ? ? ? ? ? }
? ? ? ? ? ? if(')'.equals(c)){
? ? ? ? ? ? ? ? //性能進(jìn)一步優(yōu)化 無需通過新增一個變量去獲取字符 也節(jié)省了一個if語句
? ? ? ? ? ? ? ? // char temp = b.peek();
? ? ? ? ? ? ? ? //if('('.equals(temp)){
? ? ? ? ? ? ? ? //? b.pop();
? ? ? ? ? ? ? ? //}else{
? ? ? ? ? ? ? ? //? return false;
? ? ? ? ? ? ? ? //}
? ? ? ? ? ? ? ? if(b.empty()){
? ? ? ? ? ? ? ? ? ? return false;
? ? ? ? ? ? ? ? }else{
? ? ? ? ? ? ? ? ? ? b.pop()
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? }
}
//總結(jié)：1.單例模式 有幾種說明一下
//2.java 注解
//3.軟引用 弱引用 虛引用 四個引用 垃圾回收機(jī)制
//4.大根堆 小根堆
//5·適配器模式
//6.
