算法打卡——leetcode20. 有效的括号

有效的括号
这个题一上来就觉得使用 先进后出的栈 做题比较好

然后写出了如下代码

大致思路是对的
因为遍历了一遍字符串
时间复杂度是O(n) 空间复杂度开辟了栈 也是 O(n)

后来看了解题方法其实我的思路是正确的
优化了一下代码结构，用了更少的代码解决问题

查看了stack类和lindedlist类的区别
首先这两个都是abstractlist的子孙类

stack就是单纯的栈，push入栈 pop出栈 empty 判空 peek查看栈顶元素(不弹出)
linkedlist典型的双向链表结构， 有列表操作，也可以模拟栈操作，比较全面
这里使用linkedlist的原因有一个，linkedlist有poll方法，空就弹出null 非空就弹出尾部元素

以上