文章目录
-
- Stack栈(LIFO)
- 题目
- 代码
- 总结
Stack栈(LIFO)
Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作(五个方法)对类 Vector 进行了扩展 ,允许将向量视为堆栈。
它提供了通常的 push 和 pop 操作,以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到
堆栈顶距离的 search 方法。
题目
代码
解法1:栈
class Solution {
public static boolean isValid(String s) {
if (s.isEmpty())
return true;
Stack<Character> stack = new Stack<Character>();
for (char c : s.toCharArray()) {
if (c == '(')
stack.push(')');
else if (c == '{')
stack.push('}');
else if (c == '[')
stack.push(']');
//当不为左括号的时候,说明是右括号:stack.pop()弹出栈元素中存储的右括号元素,比较两个右括号是否匹配
真是巧妙哦!
else if (stack.empty() || c != stack.pop())
//pop()方法: E pop() 移除堆栈顶部的对象,并作为此函数的值返回该对象
return false;
}
return stack.empty();
/*if(stack.empty()) return true; return false;*/
}
}
总结
在这里插入代码片
本文地址:https://blog.csdn.net/AC_872767407/article/details/113928787
黄山市民网:https://www.huangshanshimin.com/