标签: Stack

评分 0, 满分 5 星
0 票

贪心,用栈维护,在看到Stack之前几乎无想法.. 栈中存放到当前位置为止的最优解,对于新到来的元素,如果其小于栈顶元素并且栈顶元素不是最后一次出现并且新元素未在栈中出现,就可以弹栈了,直至新元素可以加入或者判断出不需要不加入。

Comments Off on [LeetCode]Remove Duplicate Letters

评分 0, 满分 5 星
0 票

括号匹配,栈的典型应用。

Comments Off on [LeetCode]Valid Parentheses