Longest Valid Parentheses

Longest Valid Parentheses question:     用Stack的方法,一個右括號能消去Stack頂上的一個左括號。爲了能夠計算括號對的長度我們還需要記錄括號們的下標。這樣在彈出一個左括號後,我們可以根據當前座標減去棧中上一個(也就是Pop過後的Top元素)的座標來得到該有效括號對的長度。
相關文章
相關標籤/搜索