https://leetcode-cn.com/problems/longest-valid-parentheses/ 思路 一开始的想法是用栈辅助匹配括号，后来发现题目中求的是最长有效，发现用栈直接匹配括号有点麻烦。后来，看了官方题解： 使用栈来记录最后一个没有被匹配的右括号的下标 对于遇到的每个 ...
分类：
其他好文 时间：
2020-07-04 22:23:40
阅读次数：
38
#一.栈 如图： ##①栈顶指针移动 ##②进栈代码： ##③出栈代码： ##④各种条件： ##⑤共享栈： #二.队列 如图： ##①入队出队操作示意图 ##②循环队列示意图 ##③队列各种条件 ##④出入队代码： ##⑤链式出入队 ##⑥双端队列 #三.压缩矩阵 ##①对称矩阵 ##②三角矩阵 # ...
分类：
其他好文 时间：
2020-07-04 17:19:40
阅读次数：
177
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode） 链接：ht ...
分类：
其他好文 时间：
2020-07-04 16:55:17
阅读次数：
51
先上图，妈的说个题外话，工作真的难找，吐血！！！！ 首先JVM 是可运行 Java 代码的假想计算机 ， 括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收，堆 和 一个存储方法域。JVM 是运行在操作系统之上的，它与硬件没有直接的交互。 之所以说可以跨平台就是因为JVM的存在。 通过这个路径就可 ...
分类：
其他好文 时间：
2020-07-01 20:11:12
阅读次数：
36
public class Parentheses { public static void main(String[] args) { Stack<String> s = new Stack<>(); String string = StdIn.readString(); String[] inpu ...
分类：
编程语言 时间：
2020-06-30 20:58:47
阅读次数：
52
根据自己对于对于遍历的理解 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 对于前序和中序，可以只改变一些printf的顺序 所以前中后名称都是针对中间（根）的结点，所以后序遍历是不可以直接移动printf的位置的，因为对于每个结点不能直接出栈，出栈输出的时候需要判断2点 1.这个节点有没有右 ...
分类：
其他好文 时间：
2020-06-28 22:34:15
阅读次数：
72
栈和stack stack<Type> s; //定义栈，Type为数据类型，例如 int，float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素，但不会删除 s.pop(); //删除栈顶的元素，但不会返回，在出栈时需要进行两步操作 //先 ...
分类：
其他好文 时间：
2020-06-27 00:31:26
阅读次数：
176
Java与协程 内核线程的局限 通过一个具体场景来解释目前Java线程面临的困境。今天对Web应用的服务要求，不论是在请求数量上还是在复杂度上，与十多年前相比已不可同日而语，这一方面是源于业务量的增长，另一方面来自于为了应对业务复杂化而不断进行的服务细分。现代B/S系统中一次对外部业务请求的响应，往 ...
分类：
编程语言 时间：
2020-06-26 17:59:18
阅读次数：
74
垃圾回收(GC)，主要关注三个点：如何进行回收，哪些内存需要回收，什么时候回收。 在上一个文章中介绍到了程序计数器，Java虚拟机栈，本地方法栈会随着线程生而生灭而灭，同时Java虚拟机栈中的栈帧会随着方法的进入和退出执行者入栈和出栈的操作。每一个栈帧分配多少内存在类结构确定的时候就已经确认（JIT ...
分类：
其他好文 时间：
2020-06-26 16:50:13
阅读次数：
60
文章目录 顺序栈的常规操作 定义顺序栈结构体 初始化顺序栈 顺序栈判满 顺序栈判空 计算顺序栈的长度 顺序栈入栈（Push） 顺序栈出栈（Pop） 顺序栈各操作测试 源代码 顺序栈的常规操作 /********************* 顺序栈的常规操作 ********************** ...
分类：
编程语言 时间：
2020-06-25 23:30:31
阅读次数：
124
