括号匹配问题: 给一个字符串,其中包含小括号、中括号、大括号,求该字符串中的括号是否匹配。 例如:()()[]{} 匹配([{()}]) 匹配[]( 不匹配[(]) 不匹配 利用堆栈的思路:建立一个堆栈,然后遍历字符串,如果是'(','{'.'[',则入栈,否则判断当前字符串和栈顶元素是否是一对括号 ...
分类:
其他好文 时间:
2020-03-20 14:27:52
阅读次数:
82
题目描述: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 ,你的输出应该是 。 提示:气温 列表长度的范围是 。每个气温的值的均为华氏度,都是在 范围内的整数。 题目解析: 对 ...
分类:
其他好文 时间:
2020-03-11 13:53:27
阅读次数:
66
五种编程语言解释数据结构与算法—链式栈 [toc] 1、栈的链式存储结构介绍 1.1、逻辑结构示意图 == 栈的链式存储结构与单链表相似,并且所有的操作都在表头进行 == 对于链式栈的操作与单链表基本一致,就不再一一叙述了。 2、栈的应用 2.1、括号匹配问题 2.2、表达式求值问题 2.2.1、三 ...
分类:
编程语言 时间:
2020-03-06 17:28:27
阅读次数:
84
毋庸置疑,Spring Boot在众多从事Java微服务开发的程序员群体中是一个很特别的存在。说它特别是因为它确实简化了基于Spring技术栈的应用/微服务开发过程,使得我们能够很快速地就搭建起一个应用的脚手架并在其上进行项目的开发,再也不用像以前那样使用大量的XML或是注解了,应用在这样的约定优于 ...
分类:
编程语言 时间:
2020-02-24 20:49:16
阅读次数:
66
在学习栈的应用时突然理解了引用符号(&)的运用。实际上,在对函数进行调用的时候可以直接使用所需要传递的变量,然后在函数定义时的括号里面对所传递的变量加引用符号(&),这样就实现了对主函数里面的变量进行直接操作。 相当于是我在传递变量,而我用函数先对变量进行取地址且赋值到定义的参数变量上,这样新变量就 ...
分类:
其他好文 时间:
2020-02-02 19:25:06
阅读次数:
87
栈的应用 单调栈 队列的应用 单调队列 代码与知识点均学习自AcWing:https://www.acwing.com/activity/ ...
分类:
其他好文 时间:
2020-02-01 12:36:33
阅读次数:
60
1. 栈的介绍 2. 栈的应用 3. 栈入门 package main import ( "fmt" "errors" ) //使用数组来模拟一个栈的使用 type Stack struct { MaxTop int // 表示我们栈最大可以存放数个数 Top int // 表示栈顶, 因为栈顶固定 ...
分类:
其他好文 时间:
2020-01-29 10:38:46
阅读次数:
50
解法1:(自己码的) #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int MAXN = 10000; stack<int> stk; int main(){ int M, ...
分类:
其他好文 时间:
2020-01-18 00:54:53
阅读次数:
90
244. Shortest Word Distance II - Medium 245. Shortest Word Distance III - Medium 246. Strobogrammatic Number - Easy 247. Strobogrammatic Number II - M ...
分类:
其他好文 时间:
2020-01-14 09:56:31
阅读次数:
78
package DataStructures.Stacks; import java.util.Stack; public class DecimalToAnyUsingStack { public static void main(String[] args) { assert convert(0 ...
分类:
其他好文 时间:
2019-11-30 22:50:34
阅读次数:
191