Bracket-Sequences
LeetCode 32: Longest Valid Parentheses
·1 分鐘
LeetCode
Hard
String
Dynamic-Programming
Stack
Bracket-Sequences
LeetCode 32 解題筆記：堆疊存索引，底部放目前這段合法括號開始前的位置，長度是 i - stack[-1]
LeetCode 2267: Check if There Is a Valid Parentheses String Path
·2 分鐘
LeetCode
Hard
Dynamic-Programming
Grid-Dp
Matrix
Bracket-Sequences
LeetCode 2267 解題筆記：狀態是 (r, c, 左括號餘額)；餘額不能是負的，也不能超過剩下的步數；BFS / DP 搜尋這些狀態，走到終點時餘額為 0 就成立
LeetCode 1021: Remove Outermost Parentheses
·1 分鐘
LeetCode
Easy
String
Stack
Bracket-Sequences
LeetCode 1021 解題筆記：用深度計數取代 stack，深度從 0 變 1 的左括號和從 1 變 0 的右括號是外層，其他都保留