一、题目 1、审题 2、分析 给出一棵二叉树，输出其最大深度。 二、解答 1、思路： 方法一、 采用递归方式，输出其最大深度。 方法二、 直接在此方法上递归。 方法三、 采用 BFS 广度优先遍历，用一变量记录深度。 方法四、 利用 DFS 深度优先遍历方法； 采用两个栈，一个栈记录节点，另一个栈记 ...
分类：
其他好文 时间：
2018-09-30 20:42:42
阅读次数：
212
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解决办法： 队列先进先出，栈先进后出(stack1和stack2) 其实主要要注意的点是： ①在添加时直接往第一个添加即可 ②在删除时分情况， 第一：如果stack2不为空，则直接弹出stack2中的元素即 ...
分类：
其他好文 时间：
2018-09-24 00:48:24
阅读次数：
140
命题 编写一个类，用两个栈实现队列，支持队列的基本操作 （push、poll、peek） 难度 ? ? （理解就好...） 设计思路： 1. 用两个栈模拟一个队列先进先出的操作 2. 必须一次性压入所有的数据到stackPush、stackPop 3. 这即是设计思路，同时也是实现的前提条件 做此设 ...
分类：
其他好文 时间：
2018-09-19 21:51:50
阅读次数：
167
转自：https://blog.csdn.net/Together_CZ/article/details/74906427 1.面试7：使用两个栈实现一个队列。 //猛一看有点晕，实际上很简单。 使用两个栈，一个是保存输入S1，另一个是输出S2； 当有新元素插入到队尾时，就将元素放入S1中； 当要删 ...
分类：
其他好文 时间：
2018-09-16 16:09:04
阅读次数：
116
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 思路 这道题较简单，自己先试着模拟一下 ...
分类：
编程语言 时间：
2018-09-13 16:35:21
阅读次数：
166
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2018-09-06 23:01:48
阅读次数：
180
题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题代码： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题代码： ...
分类：
其他好文 时间：
2018-09-04 22:33:55
阅读次数：
216
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。? 【要求】? 1.pop、push、getM?in()操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。? 【解答】? 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的 ...
分类：
其他好文 时间：
2018-09-02 18:49:08
阅读次数：
148
【题目】 编写一个类，用两个栈实现队列，支持队列的基本操作（add、poll、peek）。 【解答】? 栈的特点是先进后出，而队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。 具体实现上，是把一个栈作为压入栈，在压入数据时只往这个栈中压入，记为stackPush；另一个栈只作 ...
分类：
其他好文 时间：
2018-09-02 18:42:27
阅读次数：
153
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 首先要明确栈和队列的特性，栈是后入先出的数据类型，队列是先进先出的数据类型，那么就可以用两个栈，一个存储新的push进队列的数据，另一个栈用来pop出队头的数据，push很简单，直接利用栈的特性ap ...
分类：
其他好文 时间：
2018-08-30 02:03:42
阅读次数：
136
