designeer

题解

面试指南(2)

/ 注册

全部文章 / 题解（共3篇）

JZ31 栈的压入、弹出序列

思路：新建一个栈，将数组A压入栈中，当栈顶元素等于数组B时，就将其出栈，当循环结束时，判断栈是否为空，若为空则返回true. # -*- coding:utf-8 -*- class Solution: &nbs...

Python2 Python3 栈

2021-11-08

2 421

JZ30 包含min函数的栈

1. 解题思路 1.1 回顾栈的特性只在一端插入和删除数据，并且数据存在先进后出，后进先出的特性。核心代码 class Solution: def __init__(self): ...

Python2 Python3 栈

2021-11-08

1 411

JZ9 用两个栈实现队列

算法思想：双栈（此题已明确解题方法即双栈）解题思路：借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入...

Python2 Python3 栈队列

2021-11-08

0 389