代码随想录算法训练营day11| 20.有效的括号

20.有效的括号

注意匹配到左括号时，入栈右括号就好

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

1. 自己的思路，也许可以使用双指针，slow指针指向新字符数组的末尾，fast指针向后寻找。怎么实现呢：
2. 直接使用fast指针的值覆盖slow指针的值，如果现在slow的值和之前slow值相同的话，slow可以直接后退一格

2.如果使用栈，那么就是将字母按顺序放入栈中，比较是否与top（）相同，相同就pop（）。有没有特例。
3. 直接使用string当作栈，非常绝
4. 有思路后，实现难度不大

150.逆波兰表达式求值

1. 自己思路，因为输入已经是后缀表达式（aka。逆波兰表达式）。~~那么我可以先遍历该字符串，将数值放入stack1,将符号放入stack2.之后进行计算(需要一边遍历一边计算了)。~~大致过程是从s1取出俩个数，s2取出一个操作符，计算结果重新放入s1,直到s2中没有操作符。
   注意：除法的除0,int的溢出，除法的保留。但是出现和脑测不同的结果了。就是括号

"+"表示字符串，'+'表示字符

实现完成