搜索结果
查询Tags标签： stack2，共有 31条记录-
java 中 pop 和 peek 方法区别
相同点：都返回栈顶的值。 不同点：peek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。 下面通过代码展现/** 文 件 名: TestPeekAndPopDiff.java*/import java.util.List; import java.util.Stack;/*** @author * @since */ public class TestPeekAndPopDiff {p…
2021/12/7 17:17:54 人评论 次浏览 -
大厂算法面试之leetcode精讲17.栈
大厂算法面试之leetcode精讲17.栈 视频讲解（高效学习）:点击学习 目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.…
2021/12/3 9:06:54 人评论 次浏览 -
大厂算法面试之leetcode精讲17.栈
大厂算法面试之leetcode精讲17.栈 视频讲解（高效学习）:点击学习 目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.…
2021/12/3 9:06:54 人评论 次浏览 -
JavaLinkedList—— 剑指 Offer 09. 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“delet…
2021/12/3 1:07:36 人评论 次浏览 -
JavaLinkedList—— 剑指 Offer 09. 用两个栈实现队列
题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1： 输入： [“CQueue”,“appendTail”,“deleteHead”,“delet…
2021/12/3 1:07:36 人评论 次浏览 -
Python编程题33--用栈实现队列
题目 栈和队列是常见的数据结构，栈的特点是 先进后出，而队列的特点是 先进先出。 请使用 栈 模拟实现队列的下列操作：push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列的开头移除并返回元素 peek() -- 返回队列开头的元素 empty() -- 判断队列是否为空说明：可以用…
2021/11/28 11:39:51 人评论 次浏览 -
Python编程题33--用栈实现队列
题目 栈和队列是常见的数据结构，栈的特点是 先进后出，而队列的特点是 先进先出。 请使用 栈 模拟实现队列的下列操作：push(x) -- 将元素 x 推到队列的末尾 pop() -- 从队列的开头移除并返回元素 peek() -- 返回队列开头的元素 empty() -- 判断队列是否为空说明：可以用…
2021/11/28 11:39:51 人评论 次浏览 -
【Java题解】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin…
2021/10/30 1:10:42 人评论 次浏览 -
【Java题解】面试题 03.02. 栈的最小值
请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minStack.push(-3); minStack.getMin…
2021/10/30 1:10:42 人评论 次浏览 -
剑指offer 09. 用两个栈实现队列
stack1为空且stack2为空则返回-1；stack2为空但stack1不为空时，将stack1出栈加入stack2，然后stack2弹出一个元素；stack1为空但stack2不为空时直接stack2.pop()。var stack1; var stack2; var CQueue = function() {stack1 = [];stack2 = []; };/** * @param {number} v…
2021/8/30 23:06:52 人评论 次浏览 -
剑指offer 09. 用两个栈实现队列
stack1为空且stack2为空则返回-1；stack2为空但stack1不为空时，将stack1出栈加入stack2，然后stack2弹出一个元素；stack1为空但stack2不为空时直接stack2.pop()。var stack1; var stack2; var CQueue = function() {stack1 = [];stack2 = []; };/** * @param {number} v…
2021/8/30 23:06:52 人评论 次浏览 -
【每日算法】用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。方法：模拟 如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？ 对于这种感觉不难，但是又不会写的，方法就是模拟。 比如有如下操作：(pop操作确保栈中有元素）1 push(1)…
2021/7/30 11:06:58 人评论 次浏览 -
【每日算法】用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。方法：模拟 如果我知道队列是FIFO，栈是FILO，但是这道题我还是不知道怎么写怎么办？ 对于这种感觉不难，但是又不会写的，方法就是模拟。 比如有如下操作：(pop操作确保栈中有元素）1 push(1)…
2021/7/30 11:06:58 人评论 次浏览 -
剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。 队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ， 分别完成在队列尾部插入整数和在队列头部删除整数的功能。 (若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","del…
2021/6/27 23:50:37 人评论 次浏览 -
[算法题打卡-1] 剑指 Offer 09. 用两个栈实现队列
地址：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 分析： 要求用两个栈实现一个队列。栈的特点是，先进后出。队列的特点是，先进先出 元素先放进栈1，再取出元素放进栈2，在这个过程中，元素的顺序就被颠倒过来了。 只要保证一个栈只存…
2021/6/26 12:26:48 人评论 次浏览
