232.用栈实现队列
这道题关键是你可以画两个栈的图,模拟数字进入进出的过程,两次先入后出的过程,刚好实现先入先出(队列)
注意这里这个peek方法的实现非常精妙,先用Pop弹出,再将x加进栈,返回x的值。
225.用队列实现栈
只用一个队列就可以实现栈。注意弹出的时候,将弹出的数字再次加到队尾,直到弹出你想弹出的数字。
20.有效的括号
典型的利用栈的题,很精妙。注意循环还是迭代???。
1047.删除字符串中所有相邻重复项
把字符串放进一个栈中,如果相同的话栈就弹出,这样剩下相邻不相同元素。从栈中弹出剩余元素,再把字符串反转一下,得到最终结果。
跳过了KMP算法的两道题,因为实在不是很理解。