20. 有效的括號(hào)
題目鏈接:20. 有效的括號(hào)
剪枝
三種不匹配情況
Java Stack new Stack就行
1047. 刪除字符串中的所有相鄰重復(fù)項(xiàng)
題目鏈接:1047. 刪除字符串中的所有相鄰重復(fù)項(xiàng)
-
有一個(gè)很妙的if判斷
- 如果棧為空或者棧頂不為當(dāng)前字符,字符才入棧仅财,這個(gè)邏輯可以解決掉后續(xù)用來(lái)比較的字符不用加入進(jìn)棧的問(wèn)題
150. 逆波蘭表達(dá)式求值
題目鏈接:150. 逆波蘭表達(dá)式求值
注意除數(shù)被除數(shù)狈究,減數(shù)和被減數(shù)
Integer.valueOf();轉(zhuǎn)整型