题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题代码: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题代码: ...
分类:
其他好文 时间:
2018-09-04 22:33:55
阅读次数:
216
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 首先要明确栈和队列的特性,栈是后入先出的数据类型,队列是先进先出的数据类型,那么就可以用两个栈,一个存储新的push进队列的数据,另一个栈用来pop出队头的数据,push很简单,直接利用栈的特性ap ...
分类:
其他好文 时间:
2018-08-30 02:03:42
阅读次数:
136
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 程序代码: 【方法一】 1 class Solution 2 { 3 public: 4 5 void push(int node) { 6 stack1.push(node); 7 8 9 } 10 ...
分类:
其他好文 时间:
2018-08-17 00:39:25
阅读次数:
134
在一个队列中一次加入每一个字符,每次更新当前队列中的状态,当满足存在26个不同字符时,更新答案,删除队首。 一开始想的分解质因数,再通过每个质因子的个数来判断是否成立,可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来,因为题目有一个性质,他们的乘积一定是一个数的3次方,设这 ...
分类:
其他好文 时间:
2018-08-16 14:59:24
阅读次数:
140
算法:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》 利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 为空,将栈1中取出来放到栈二,最终返回栈二首部值; 主要利用了pop()方法和push方法: ...
分类:
编程语言 时间:
2018-08-12 12:00:07
阅读次数:
402
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析:入栈时只入栈1,出栈为栈2;若栈2不为空,直接出栈;否则,将栈1中的值依次入栈2,之后栈2出栈 ...
分类:
其他好文 时间:
2018-08-05 16:53:12
阅读次数:
159
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 栈是先进后出的结构,而队列是先进先出的结构,题目中给出俩个栈,一个栈只能完成特定的操作,如何才能利用俩个栈让元素能够先进去先出来? 一个栈元素是后出,那么叠加式把一个栈放入另一个栈中,该元素的出入 ...
分类:
其他好文 时间:
2018-08-04 21:40:56
阅读次数:
153
上面用单链表实现队列,这里用数组实现队列:需要两个指针:head和tailhead=0,tail=0 两个指针默认是0,都指向数组的首部PUSH操作:每当push的时候,只要将head当前指向的位置赋新值,使head前移就可以如图,实现数组的push操作:push 0 的时候,将head当前指向的赋为0,将head前移push 1 的时候,将head当前指向的赋为1,将head前移...POP操作
分类:
其他好文 时间:
2018-07-26 18:47:06
阅读次数:
139
时间限制:1秒 空间限制:32768K 热度指数:243863 本题知识点: 队列 栈 算法知识视频讲解 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 给出代码: class Solution { public: void push(int node ...
分类:
其他好文 时间:
2018-07-03 11:57:33
阅读次数:
138
Git版本回滚之 git revert 与 git reset 在使用 git 的时候,如果错误push之后,经常会回滚版本。 git的回滚有两种方式: revert命令:这种方式,是用一种反向的 push 来重新提交一次。git中可以看到操作记录。 reset命令:这个命令,是一种重置。即错误提交 ...
分类:
其他好文 时间:
2018-06-29 01:12:40
阅读次数:
123