有效的括号
这个题一上来就觉得使用 先进后出的栈 做题比较好
然后写出了如下代码
大致思路是对的
因为遍历了一遍字符串
时间复杂度是O(n) 空间复杂度开辟了栈 也是 O(n)
后来看了解题方法其实我的思路是正确的
优化了一下代码结构,用了更少的代码解决问题
查看了stack类和lindedlist类的区别
首先这两个都是abstractlist的子孙类
stack就是单纯的栈,push入栈 pop出栈 empty 判空 peek查看栈顶元素(不弹出)
linkedlist典型的双向链表结构, 有列表操作,也可以模拟栈操作,比较全面
这里使用linkedlist的原因有一个,linkedlist有poll方法,空就弹出null 非空就弹出尾部元素
以上