leetcode栈和队列系列总结

这一部分其实就是关于这两个结构的特性，栈是先入后出，队列是先入先出；
大部分时候还是用数组和切片来实现的，go中有一个list，可以pushback等，但是主要在二叉树章节会用到，这里不怎么用

20 有效的括号

题目：给个字符串，遇到左括号就压栈，遇到右括号就判断栈的最后一个元素是不是匹配的，返回true or false
解析：先用到map，不然谁知道哪个左括号和哪个右括号是对应的；然后遍历这个字符串，注意其实用不着转成[]byte，遇到左括号就进栈，否则的话就比较一下是否匹配，注意还得有一些边界条件的判断，比如 ] 或者 (] 这种例子，要求最后的结果集不为空，等等，注意细节

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

题目：给定字符串，挨着的相同的删掉，最后返回新的字符串结果
解析：先定义一个[]byte用来暂存结果，然后遍历字符串，符合条件的删掉，否则append进去，其实还是栈的思想，最后再转成string

150 逆波兰表达式求值

题目：给了一个字符串数组，里面每个是字符串数字或者运算符，最后返回一个数
解析：首先是要遍历嘛，然后因为最后要的是数字，那么每遍历一个，就用strconv.Atoi转成数字试试，成功了就代表是数字，失败了就表示是符号，按照符号的逻辑去处理就行

---

其余的几道题，有的是用了优先级队列，堆排序等，都不太常用，代码比较麻烦，先不看了