}
Stack stack = new Stack<>();
for (int i = 0; i < s.length(); i++){
char ch = s.charAt(i);
if(ch ==‘(’ || ch == ‘[’ || ch == ‘{’) {
stack.push(ch);
}else {
if (stack.empty()){
System.out.println(“左括号多”);
return false;
}
char tmp = stack.peek();
if(tmp == ‘{’ && ch == ‘}’ || tmp == ‘[’ && ch == ‘]’ || tmp == ‘(’ && ch == ‘)’ ){
System.out.println(“括号匹配成功”);
stack.pop();
}else {
System.out.println(“括号匹配不成功”);
return false;
}
}
}
if (!stack.empty()){
System.out.println(“左括号多”);
return false;
}else {
System.out.println(“括号匹配成功”);
return true;
}
}
}
②最小栈
========
**输入：
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]**
**输出：
[null,null,null,null,-3,null,0,-2]**
**解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.**
class MinStack{
private Stack stack1;
private Stack minStack;
public MinStack(){
stack1 = new Stack<>();
minStack = new Stack<>();
}
public void push(int val){
stack1.push(val);
if(minStack.empty()){
minStack.push(val);
}else{
int top = minStack.peek();
if(val <= top){
minStack.push(val);
}
}
}
public void pop(){
int val = stack1.pop();
if(!minStack.empty()){
int top = minStack.peek();
if (val == top){
minStack.pop();
}
}
}
public int top(){
if (stack1.empty()){
return -1;
}else {
return stack1.peek();
}
}
public int getMin(){
if (minStack.empty()){
return -1;
}else{
return minStack.peek();
}
}
}
③队列实现栈
==========
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。
实现 MyStack 类：
void push(int x) 将元素 x 压入栈顶。
int pop() 移除并返回栈顶元素。
int top() 返回栈顶元素。
boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。
**输入：
[“MyStack”, “push”, “push”, “top”, “pop”, “empty”]
[[], [1], [2], [], [], []]
输出：
[null, null, null, 2, 2, false]**
**解释：
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(2);
myStack.top(); // 返回 2
myStack.pop(); // 返回 2
myStack.empty(); // 返回 False**
一个队列是实现不了栈的，必须是两个队列，因为栈是先进后出，队列是先进先出
class MyStack{
private Queue qu1;
private Queue qu2;
public MyStack(){
qu1 = new LinkedList<>();
qu2 = new LinkedList<>();
}
public void push(int x){
if(!qu1.isEmpty()){
qu1.offer(x);
}else if(!qu2.isEmpty()){
qu2.offer(x);
}else {
//指定一个入队
qu1.offer(x);
}
}
public boolean empty(){
return qu1.isEmpty() && qu2.isEmpty();
}
public int pop(){
if (empty()) return -1;
if(!qu1.isEmpty()){
int size = qu1.size();
for (int i = 0; i < size - 1; i++){
int x = qu1.poll();
qu2.offer(x);
}
return qu1.poll();
}else {
int size = qu2.size();
for (int i = 0; i < size - 1; i++){
int x = qu2.poll();
qu1.offer(x);
}
return qu2.poll();
}
}
public int top(){
if (empty()) return -1;
if(!qu1.isEmpty()){
int size = qu1.size();
int x = -1;
for (int i = 0; i < size; i++){
x = qu1.poll();
qu2.offer(x);
}
//最后一次入队正好是栈顶元素
return x;
}else {
int size = qu2.size();
int x = -1;
for (int i = 0; i < size; i++){
x = qu2.poll();
qu1.offer(x);
}
//最后一次入队正好是栈顶元素
return x;
}
}
}
④栈实现队列
==========
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：
实现 MyQueue 类：
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
总结
阿里伤透我心，疯狂复习刷题，终于喜提offer 哈哈~好啦，不闲扯了
1、JAVA面试核心知识整理（PDF）：包含JVM，JAVA集合，JAVA多线程并发，JAVA基础，Spring原理，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算共30个章节。
2、Redis学习笔记及学习思维脑图
3、数据面试必备20题+数据库性能优化的21个最佳实践
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
理**，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算共30个章节。
[外链图片转存中…(img-c44I6a0h-1713527556092)]
2、Redis学习笔记及学习思维脑图
[外链图片转存中…(img-wihPXXmb-1713527556094)]
3、数据面试必备20题+数据库性能优化的21个最佳实践
[外链图片转存中…(img-IGnpB82W-1713527556096)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
4670
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
