题目描述: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 ,你的输出应该是 。 提示:气温 列表长度的范围是 。每个气温的值的均为华氏度,都是在 范围内的整数。 题目解析: 对 ...
分类:
其他好文 时间:
2020-03-11 13:53:27
阅读次数:
66
选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈按先进后出的原则组织数据, 所以入栈最 ...
分类:
编程语言 时间:
2020-03-10 14:07:28
阅读次数:
98
选择题 公共知识 【1】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗12345ABCDE 〖B〗EDCBA54321 〖C〗ABCDE12345 〖D〗54321EDCBA 栈是先进后出的原则组织数据, 所以入栈最 ...
分类:
编程语言 时间:
2020-03-10 01:34:29
阅读次数:
114
``` //链栈操作(带头节点) #include #include typedef struct LinkStack{ int data; struct LinkStack* next; }Stack,*LStack; Stack * InitStack(LStack *); //初始化 void... ...
分类:
其他好文 时间:
2020-03-09 13:22:29
阅读次数:
38
1 package solution41; 2 import java.util.Stack; 3 class Solution { 4 public int solution(String str) { 5 Stack<Character> S = new Stack<Character>(); ...
分类:
其他好文 时间:
2020-03-06 20:23:17
阅读次数:
77
没注意看题,一开始把元素类型弄成char了,搞了好久都AC不了,换成int一次就AC了。 题意: 即用两个栈来模拟队列,使两个栈协作实现队列的功能。 思路: 1.第一个栈为输入栈,第二个栈为输出栈,输入栈比输出栈要小。 2.栈满条件:输入栈满了而输出栈不为空,说明栈满了,因为输出栈还有元素的话,输入 ...
分类:
其他好文 时间:
2020-03-06 17:05:33
阅读次数:
70
A - A POJ - 3494 先回忆一下单调栈:解决如下问题:一个点可以向右延伸和向左延伸的最大值,维护一个单增的栈,那么对于栈里的元素a来说,右边的元素都能向右延伸的,左边的元素都不能延伸,如果说一个要进来的元素破坏了单调性,那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类:
其他好文 时间:
2020-03-05 15:25:43
阅读次数:
61
这是一道二叉树遍历模板题。 大致题意就是给出 用栈模拟二叉树的中序遍历过程,推断出push的全部元素是先序序列,pop的全部元素是中序序列,最后 根据 先序+中序 = 二叉树,输出二叉树的后序序列。 注意点:如果使用 getline(cin,str),必须要考虑 元素值大于 10的情况,不然 最后一 ...
分类:
其他好文 时间:
2020-03-02 10:30:47
阅读次数:
52
不断的对于某操作重复调用执行称为递归调用,递归函数执行的这个过程中只有进栈(开辟空间),没有出栈,直到最后一次调用完毕了,才逐个出栈,所以递归函数在执行的时候非常的占用内存资源;如果执行的次数过多了,会产生内存溢出的现象;所以一定要控制递归的层数,当符合某一条件时要终止递归调用,几乎所有的递归都能用 ...
分类:
编程语言 时间:
2020-03-01 00:40:12
阅读次数:
66
前言:最近笔者敲代码练习练习就到了递归方面了,起初看各种文章讲解,都觉得大多数都说不到位,于是决定自己写一篇放在自己的博客空间。 1.递归的定义:直白点就是函数自己调用自己 2.递归运用的条件:临界值或者叫约束条件; 递归关系; 3.三个经典实例: 3.1 递归输出栈的格式 1 def digui( ...
分类:
编程语言 时间:
2020-02-29 14:55:53
阅读次数:
61