本题解法主要维护两个栈，一个是价格prices的单调递减栈。一个是weights栈随着prices 一起进栈出栈，计算w。 因为两个栈是一起进出，所以可以将两个栈写在一起Deque<List<>> JAVA class StockSpanner { Deque<Integer> prices; De ...
分类：
其他好文 时间：
2020-05-23 18:42:07
阅读次数：
61
1. 栈 栈的特点： 先进后出简单一句话 栈就是吃多了拉 from queue import LifoQueue # 进栈 def enter_stack(): s = LifoQueue(5) print(" 添加元素前 ") print(s.empty()) # 判断栈是否为空 print(s. ...
分类：
编程语言 时间：
2020-05-23 13:15:00
阅读次数：
85
第八周至第十一周学习进度表 | 周数 | 专业学习目标 | 专业学习时间 |新增代码量| 博客发表量 | 知识技能总结 | | | : : |: :| : :| :|: :| | 第八周 |栈与队列的定义和基本操作|4h|280|1|理解顺序栈、链栈的定义、特点以及进栈、出栈操作理解循环队列、链队的 ...
分类：
其他好文 时间：
2020-05-18 00:22:08
阅读次数：
89
面试题005 用两个栈实现队列 题目表述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 实现入队和出队操作，stackA用来进栈，stackB出栈，stackB为空则stackA出栈给stackB 代码： ...
分类：
编程语言 时间：
2020-05-09 23:20:10
阅读次数：
65
一套有趣的题目 1. 1,2,3…n 以此进栈，求有多少种可能的出栈序列。 2. 由n对括号形成的合法的括号序列有多少个。 1. N(n,n)这条直线的路径方案数 eg2：设f[i]表示i对括号的方案数，那么有：$f[n]=\sum\limits_{i=0}^{n 1}f[i] f[n i 1]$ ...
分类：
其他好文 时间：
2020-05-09 21:25:20
阅读次数：
63
1.JVM内存模型 答：https://www.cnblogs.com/cxiaocai/p/11483629.html 先经过类装载子系统装载，经由验证，准备，解析，初始化四个过程。方法被调用，方法进栈，对象放在堆，栈内存的引用指向我们的对象，方法逐行执行，由我们的程序计数器来控制。元空间放置静态 ...
分类：
编程语言 时间：
2020-05-08 18:07:19
阅读次数：
64
一、栈 二、队列 一、栈 1.概念 2. 3.栈的顺序存储结构——进栈操作 4.栈的顺序存储结构——出栈操作 5.栈的链式存储结构——进栈操作 6.栈的链式存储结构——出栈操作 二、队列 1.概念 2.循环队列 3.队列的链式存储结构——入队操作 4.队列的链式存储结构——出队操作 ...
分类：
其他好文 时间：
2020-05-01 20:15:06
阅读次数：
52
给出一个字符串，按照从前到后的顺序进栈，输出字典序最小的出栈序列 ...
分类：
其他好文 时间：
2020-04-30 09:20:02
阅读次数：
56
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top)，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push)，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈(push)， ...
分类：
编程语言 时间：
2020-04-28 00:21:04
阅读次数：
52
方法：->进栈 格式： 修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2,．．．．．．){ 执行语句 ……… return 返回值; } 1.修饰符：方法的修饰符比较多，有对访问权限进行限定的，如：静态修饰符static 最终修饰符final; 2.返回值类型：用于限定方法返回值的 ...
分类：
编程语言 时间：
2020-04-25 19:26:41
阅读次数：
83
