牛客网《剑指offer》专栏刷题练习|锻炼递归思想|练习栈的使用
牛客网界面：剑指offer题目专栏界面：一、斐波那契数列1、题目要求2、个人题解2.1、解题思路首先根据题目我们得知当n等于1或者2的时候，该函数计算结果为1，那么就先处理这种情况接下来在n大于2的情况下讨论问题，此时由题可得函数返回结果依赖于n为1或者2的返回值，那么我们就想到利用递归来解这道题。...
剑指offer_栈和队列---栈的压入，弹出序列
##题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度...
剑指offer_栈和队列---包含min函数的栈
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。解题思路1，两个栈，一个完成基本功能，一个充当辅助栈2，辅助栈内最小值总是上浮到栈顶代码实现/** * */ package 栈和队列; import java.util.Stack; /** * <p> * ...
剑指offer_栈和队列---用两个栈实现一个队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路1，用stack1来充当入队，将stack1所有元素出栈到stack2，然后stack2出栈，实现先进先出。2，三种算法，一种比一种优化/** * */ package 栈和队列; import...
剑指offer 30. 栈的压入、弹出序列
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1,2,3,4,5 是某栈的压入顺序，序列 4,5,3,2,1 是该压栈序列对应的一个弹出序列，但 4,3,5,1,2 就不可能是该压栈序列的弹出序列。注意：若两个...
剑指offer 29. 包含min函数的栈
题目描述设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。push(x)–将元素x插入栈中pop()–移除栈顶元素top()–得到栈顶元素getMin()–得到栈中最小元素数据范围操作命令总数 [0,100]。样例MinStack minStack = new ...
剑指offer 08. 用两个栈实现队列
题目描述请用栈实现一个队列，支持如下四种操作：push(x) – 将元素x插到队尾；pop() – 将队首的元素弹出，并返回该元素；peek() – 返回队首元素；empty() – 返回队列是否为空；注意：你只能使用栈的标准操作：push to top ，...
剑指 Offer 30. 包含min函数的栈
链接: 原文链接.总结：因为个人写的调用min函数，导致执行时间大幅增长# 自己写的 # class MinStack: # def __init__(self): # """ # initialize your data structure here. # """...
栈的压入、弹出序列（剑指offer 31）
一、题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列...
《剑指offer》之“包含min函数的栈”题解
题目：leetcode-cn.com/problems/ba…解题思路：题目要求实现一个包含min()函数的栈，min()函数的作用是返回栈中的最小值，因此我们可以想到使用一个辅助的数据结构来进行实现。首先我们想到的是一个小根堆或者是一个排序的List，但是题目的要求是时间复杂度为O(1)，这就排除...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
