分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
1 基本概念 链表：插入数据的时间复杂度为O(1)，查找元素的时间复杂度为O(N)； 栈：栈是限制插入和删除元素操作只能在栈顶上进行的表，因而称为先入后出表，提供push、pop和top操作，其中，对空栈执行pop和top视为一个错误； 队列：队列与栈不同，插入在一端进行，删除在另一端进行，因而称为 ...
分类：
编程语言 时间：
2020-05-17 13:03:22
阅读次数：
77
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
来源：力扣（LeetCode） 解法一：辅助栈。 在遍历数组时用栈把数组中的数存起来，如果当前遍历的数比栈顶元素来的大，说明栈顶元素的下一个比它大的数就是当前元素。 class Solution { public: vector<int> dailyTemperatures(vector<int>& ...
分类：
其他好文 时间：
2020-05-16 00:59:19
阅读次数：
81
list相关知识 list类型 数据存储需求：存储多个数据，并对数据进入存储空间的顺序进行区分 需要的存储结构：一个存储空间保存多个数据，且通过数据可以提现进入顺序 list类型：保存多个数据，底层使用双向链表存储结构实现 list类型数据基本操作 添加/修改数据 lpush key value1 ...
分类：
其他好文 时间：
2020-05-16 00:15:07
阅读次数：
65
一、类型别名 TypeScript 提供了为类型注解设置别名的便捷语法，你可以使用 type SomeName = someValidTypeAnnotation 来创建别名，比如： type Pet = 'cat' | 'dog'; let pet: Pet; pet = 'cat'; // Ok ...
分类：
其他好文 时间：
2020-05-15 20:11:12
阅读次数：
55
问题： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
其他好文 时间：
2020-05-15 11:45:33
阅读次数：
86
1.列举字符串,列表，元组，字典每个常用的五个方法 字符串：split 切片 stricp 清除特殊符号 upper 大写 join指定字符拼接 lower 小写 列表：remove 删除 pop 删除 append 追加 reverse 反转 clear清空 元组：tuple 转化 remove删 ...
分类：
Web程序 时间：
2020-05-15 00:17:16
阅读次数：
99
变量(variable) 我们通过变量来操纵存储空间中的数据，变量就是指这个存储空间！空间位置是确定的，但是里面放置什么值不确定！ Java是一种强类型语言，每个变量都必须声明其类型。 Java变量是程序中最基本的存储单元，其要素包括变量名，变量类型和作用域。 变量在使用前必须对其声明, 只有在变量 ...
分类：
编程语言 时间：
2020-05-14 09:17:12
阅读次数：
95
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输入：["MinStack","push","p ...
分类：
其他好文 时间：
2020-05-12 09:51:07
阅读次数：
53
