2020年8月14日 有效的括号isValid
class Solution {
public boolean isValid(String s) {
}
}
解题思路:
非常经典的栈数据结构的例题,我们使用一个ArrayList来模拟一个栈,然后从栈顶也就是链表末尾取出值查看是否是匹配的闭合括号,如果是不匹配的括号,直接返回false。
代码部分:
public boolean isValid(String s) {
LinkedList<Character> list=new LinkedList(