代码随想录算法训练营第九天| 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
(最近因为在实习,所以完成很慢,只有周六日有时间,有时间快快赶进度!)
对于这四道题,我认为232 用栈实现队列和20 有效的括号挺难。232中的用栈实现队列的pop方法较难,而且top(取第一个数的方式)也很巧妙。20题中有效括号,主要是用栈来完成,并且其中有很多细节,比如遇见左括号要在栈中append相应的有括号,方便匹配;而且在
elif not stack or i!=stack[-1]:
return False