先复习了一下队列和栈的基础语法。队列和栈的默认底层实现是deque(双端队列)。也可以用vector或者list实现。
232.用栈实现队列:用两个栈实现一个队列,算是对栈理解和语法的考察。不难。
225.用队列实现栈:和上一题几乎类似。可以只用一个队列就实现栈。
20.有效的括号:主要是思路,自己不一定想到最简洁的写法。写代码时注意return不要不小心写循环内了。这题还是比较简单的。
1047.删除字符串中相邻重复项:类似连连看,看到题目后立马有了思路,自己就写出来了!需要注意把栈里的字符串到处到string res;的方法。然后看了随想录,写法完全一致!直接自己偷跑一题,算是个收获啦~
今天题目都很基础,算是熟悉了栈和队列的用法。