leetcode剑指offe刷题-第一题

文章目录

leetcode剑指offe刷题-第一题
前言
一、用两个栈实现队列
- 1.思路
- 2.代码如下
总结

前言

记录一下自己刷算法的路程。
leetcode剑指offer地址

https://leetcode.cn/study-plan/lcof/?progress=k5xariv

一、用两个栈实现队列

难度：简单
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

leetcode链接：https://leetcode.cn/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof

1.思路

定义两个栈，一个存数据栈，一个出数据栈，
初始化类直接new 两个栈
appendTail 时将数据压入存数据栈；
deleteHead时即删除队列头节点，此时做判断，

如果出数据栈为空，就接着判断存数据栈是否为空，如果存数据栈为空就表示，队列中没数据。直接返回-1。如果存数据站不为空，则依次将存数据栈的数据依次压入出数据栈，利用两次栈的push,达到队列先进先出的效果.
如果出数据栈不为空，直接删除出数据栈的栈顶元素。

2.代码如下

代码如下（示例）：

class CQueue {public Stack<Integer> inStack;public Stack<Integer>  outStack;public CQueue() {inStack = new Stack<>();outStack = new Stack<>();}public void appendTail(int value) {inStack.push(value);}public int deleteHead() {if(outStack.isEmpty()){if(inStack.isEmpty()){return -1;}while (!inStack.isEmpty()){outStack.push(inStack.pop());}}return outStack.pop();}
}

总结

以上，加油。

leetcode剑指offe刷题-第一题-用两个栈实现队列相关推荐

剑指offer——面试题7：用两个栈实现队列
剑指offer--面试题7:用两个栈实现队列 Solution1: 注意栈的基本操作与vector略有不同~ class Solution { public:void push(int node) { ...
剑指offer：面试题09. 用两个栈实现队列
题目:用两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有 ...
[剑指offer]面试题7：用两个栈实现队列
面试题7:用两个栈实现队列题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能. 用两个栈模 ...
【剑指offer】（七）—— 用两个栈实现队列
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead,分别完成在队尾插入节点和在队列头部删除节点的操作. template<typena ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...

leetcode剑指offe刷题-第一题-用两个栈实现队列