题目描述：括号（小括号、中括号、大括号）的匹配 传送门：https://leetcode-cn.com/problems/valid-parentheses/ 解法：《数据结构》中作为例子引出栈的概念。用一个栈维护，从左到右扫描目标字符串，如果括号匹配，即满足三种情况： ①、s[i] == ')' ...
分类：
其他好文 时间：
2020-01-13 20:19:49
阅读次数：
95
25. Reverse Nodes in k-Group 用栈的形式存储k个节点并反转，一个是用来入栈分段的，一个是用来出栈翻转的 空间复杂度O( N ) class Solution { public ListNode reverseKGroup(ListNode head, int k) { i ...
分类：
其他好文 时间：
2020-01-13 13:09:49
阅读次数：
79
数据结构中的堆和栈栈是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（压栈），出栈和栈顶元素。想要读取栈中的某个元素，就是将其之间的所有元素出栈才能完成。堆是一种非连续的树形储存数据结构，每个节点有一个值，整棵树是经过排序的。特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆 ...
分类：
其他好文 时间：
2020-01-13 10:36:22
阅读次数：
75
1 栈的理解 1. 栈是一个数据集合，可以理解为只能在一端进行插入或者删除操作的列表。 2. 栈的特点：后进先出 3. 栈的基本操作 4. 1. 进栈：push 2. 出栈：pop 3. 取栈顶：gettop 5. 2 队列的理解 队列的理解： 1. 队列(queue)是一个数据集合，仅允许在列表一 ...
分类：
编程语言 时间：
2020-01-12 09:42:25
阅读次数：
85
栈 栈满足下列两点： 1.栈只能从表的一端存取数据，另一端是封闭的。2.在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。总结：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图：栈存储结构存储 {1,2,3,4} 栈的顺序表实现： ...
分类：
其他好文 时间：
2020-01-11 20:37:01
阅读次数：
70
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 说明 empty() ...
分类：
其他好文 时间：
2020-01-07 18:29:06
阅读次数：
98
Length of Last Word 这道题很简单，一般来说有两种方法 第一种就是用栈的思想，从头到尾扫描，遇到字母压栈，而遇到空格就将之前空格的全部出栈。当然出栈也有前提，就是后续必须还有元素，且非空格元素才可出栈。 第二种就是从尾部进行扫描，遇到第一个字母就加一，再直接进行统计，遇到下一个空格 ...
分类：
其他好文 时间：
2020-01-06 22:49:38
阅读次数：
87
Java中通常用数组来存储多个值，但是数组的长度是固定的，一旦需要存储的元素大于数组长度就需要重新声明数组。因此在不确定存储元素的个数时应该使用集合。 首先给出Java中重要集合的继承体系： 这些接口和实现类是日常中经常使用的，其中List和Set继承了Collection接口，而ArrayList ...
分类：
编程语言 时间：
2020-01-06 13:07:46
阅读次数：
129
题目传送门 分析： 虚数模板练习，只是在这里放个码2333 对于每一个询问，我们构建只与这些点有关键联系的点的新的一棵树 由于关键点只有可能是这些点去它们的LCA 诶每加入一个点，最多只会加入一个LCA 所以空间是O(n)的，复杂度为O(logn) 我们首先先预处理出每个店的dfs入栈序号和出栈序号 ...
分类：
其他好文 时间：
2020-01-05 22:44:48
阅读次数：
98
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的 min 函数。 Stack.peek() peek()函数返回栈顶的元素，但不弹出该栈顶元素。 Stack.pop() pop()函数返回栈顶的元素，并且将该栈顶元素出栈。 public class Solution { priv ...
分类：
其他好文 时间：
2020-01-04 20:17:06
阅读次数：
75
