}
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获取)
![img](https://i-blog.csdnimg.cn/blog_migrate/bbf9baa455d27783e9c92ca59de0eb50.jpeg)
总结
阿里伤透我心,疯狂复习刷题,终于喜提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)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!