代码随想录算法训练营第九天| LeetCode232 用栈实现队列、LeetCode225 用队列实现栈、LeetCode20 有效的括号、LeetCode1047 删除字符串中的所有相邻重复项

LeetCode232 用栈实现队列

题目链接/文章讲解/视频讲解：代码随想录

第一想法：stack_a与stack_b，stack_a 负责接收数据， stack_b负责输出数据

看完随想录后：想法一样

难点：这类型的题在leetcode上如何debug那

LeetCode225 用队列实现栈

第一想法：貌似跟232一样，但是又有一些地方想不通

看完随想录后：这个queue_in与queue_out交换确实没有想到。。。

难点：没想到实现方法

LeetCode20 有效的括号

题目链接/文章讲解/视频讲解：代码随想录

第一想法：用一个stack，每遇到一个新的，push一个，如果一个新的在stack中的top有对应，那么就删除掉

看完随想录后：逻辑一样，不过写的不一样

难点：无

LeetCode1047 删除字符串中的所有相邻重复项

第一想法：用一个stack，stack的top出现与新的字母一样的时候，就删除

看完随想录后：一样的思路

难点：无

今日收获：stack 与 queue