2024年最全LeetCode——日常刷题(二)_queue2(1)

if (stack.pop().equals(minStack.peek())) {
  minStack.pop();
}

}

public int top() {
return stack.peek();
}

public int getMin() {
return minStack.peek();
}
}

## 第二题:[20. 有效的括号](https://bbs.csdn.net/topics/618317507)


![](https://img-blog.csdnimg.cn/d3286c2c79e54513a406854ecab4ac18.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6b6N5byfLWlkZWE=,size_20,color_FFFFFF,t_70,g_se,x_16)


代码实现

class Solution {
public boolean isValid(String s) {
Stack stack=new Stack<>();
for(int i=0;i<s.length();i++){
char c= s.charAt(i);
//左括号进栈
if(c==‘(’||c==‘{’||c==‘[’){
stack.push©;
}
else{
if(stack.isEmpty()){return false;}
Character topChar=stack.pop();
//右括号进行判断，若不同类型返回false；
if(c==‘)’&&topChar!=‘(’){
return false;
}
if(c==‘]’&&topChar!=‘[’){
return false;
}
if(c==‘}’&&topChar!=‘{’){
return false;
}
}
}
return stack.isEmpty();
}
}

## 第三题：[225. 用队列实现栈](https://bbs.csdn.net/topics/618317507)


![](https://img-blog.csdnimg.cn/11ce607b7a5d4d078674d4ff2b855d43.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6b6N5byfLWlkZWE=,size_20,color_FFFFFF,t_70,g_se,x_16)


代码实现 

class MyStack {
//用两个队列来实现栈
Queue queue1;
Queue queue2;

public MyStack() {
    queue1 = new LinkedList<Integer>();
    queue2 = new LinkedList<Integer>();
}

public void push(int x) {
    //当为空的时候，插入x
    queue2.offer(x);
    while (!queue1.isEmpty()) {
        queue2.offer(queue1.poll());
    }
    Queue<Integer> temp = queue1;
    queue1 = queue2;
    queue2 = temp;
}

public int pop() {
    return queue1.poll();
}

public int top() {
    return queue1.peek();
}

public boolean empty() {
    return queue1.isEmpty();
}

}

## 第四题：[232. 用栈实现队列](https://bbs.csdn.net/topics/618317507)


![](https://img-blog.csdnimg.cn/0e248b3ff0844305bc480eb2433d3acb.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6b6N5byfLWlkZWE=,size_20,color_FFFFFF,t_70,g_se,x_16)


代码实现

class CQueue {
//创建两个栈
Stack stack1;
Stack stack2;
public CQueue() {
stack1=new Stack();
stack2=new Stack();
}

public void appendTail(int value) {
    //入队直接压入栈中
    stack1.push(value);
}

public int deleteHead() {
if(stack2.empty()){
    while(!stack1.empty()){
         stack2.push(stack1.pop());
    }
}
if(stack2.empty()){
    return -1;
}
return stack2.pop();

}
}

## 第五题:[622. 设计循环队列](https://bbs.csdn.net/topics/618317507)


![](https://img-blog.csdnimg.cn/71f3b7419fc249339d7f0cff4350c3da.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6b6N5byfLWlkZWE=,size_20,color_FFFFFF,t_70,g_se,x_16)


代码实现

class MyCircularQueue {
final int[] array;
final int k;
int left;//指向队首元素
int right;
public MyCircularQueue(int k) {
this.array=new int[k];
this.k=k;
Arrays.fill(array,-1);
left=k;
right=k;
}

public boolean enQueue(int value) {
    if(isFull())return false;
    else{
        array[right%k]=value;
        right++;
        return true;
    }
}

public boolean deQueue() {
    if(isEmpty())return false;
    else{
        array[left%k]=-1;
        left++;
        return true;
    }
}

public int Front() {
    if(isEmpty())return -1;
    return array[left%k];
}

public int Rear() {
    if(isEmpty())return -1;
    //(right-1)%k 防止数组越界 right%k-1会越界
    else return array[(right-1)%k];
}

public boolean isEmpty() {
    if(left==right)return true;
    return false;
}

public boolean isFull() {
    if(right-left==k)return true;
    return false;
}

}

## 第六题[：1470. 重新排列数组](https://bbs.csdn.net/topics/618317507)


![](https://img-blog.csdnimg.cn/567147f17c3d4a92bfd288e91b699a8e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6b6N5byfLWlkZWE=,size_20,color_FFFFFF,t_70,g_se,x_16)


代码实现

class Solution {

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里无偿获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！