"Link" 考虑维护一个栈，满足栈中的某个点在它前一个点的右子树内，同时维护每个点子树内的最小编号$lz_u$。 考虑按照编号一次往栈中加点，假如我们现在要加入点$u$，如果栈顶的元素在$u$的子树内就将其弹出栈。 注意此时栈底往上存的是$u$的左儿子往右儿子跳的链，因此对于栈顶$v$，我们只需要 ...
分类：
其他好文 时间：
2020-05-17 16:10:15
阅读次数：
44
题目描述——从尾到头打印链表 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 ##反转链表 首先我们想到的就是反转链表了,如果把链表反转了，然后再返回头，这样再次遍历的时候就相当于从尾到头打印了。 但是修改输入数据真的可行么？ ...
分类：
其他好文 时间：
2020-05-17 01:17:55
阅读次数：
62
剑指offer-替换空格(c++)剑指offerc++ 1.题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.解题思路建立一个栈，从字符数组的最后一个字符开始检测，如果字符是空格... ...
分类：
编程语言 时间：
2020-05-15 20:11:29
阅读次数：
88
中缀表达式求值 对于表达式求值，我们通常用栈来操作。 常用的做法是先转换为后缀表达式，再利用栈来求值。 步骤如下： + 开一个栈一个储存运算符，再开一个结构存后缀表达式，可以选择string数组 + 每遇到一个数字，将其加入到后缀表达式种 + 遇到左括号，加入到符号栈种 + 遇到右括号，不断将栈顶元 ...
分类：
其他好文 时间：
2020-05-13 23:33:44
阅读次数：
69
Java虚拟机运行时数据区图 程序计数器 程序计数器，可以看作当前线程所执行的字节码的行号指示器 它是线程私有的。 Java虚拟机栈 线程私有的，生命周期与线程相同。 每个方法被执行的时候都会创建一个"栈帧",用于存储局部变量表(包括参数)、操作数栈、动态链接、方法出口等信息。 局部变量表存放各种基 ...
分类：
其他好文 时间：
2020-05-05 11:10:19
阅读次数：
62
思路：前序遍历，也就是“根，左，右”的顺序去遍历，递归思路简单，不细说了，把res，结果集合设置成全局变量就行 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; ...
分类：
其他好文 时间：
2020-05-04 15:15:58
阅读次数：
53
题目： 解法: 基本思路是每次访问到叶子节点的时候，将已有的路径进行输出，可以用一个栈来存储，每次回溯的时候，节点出栈，然后访问至叶子节点时，对栈结构进行遍历即可，这里采用vector进行操作，其优势在于，可以直接采用下标进行访问！ 1 /** 2 * Definition for a binary ...
分类：
其他好文 时间：
2020-05-02 17:06:49
阅读次数：
56
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 思路： 一个栈存储元素，一个栈辅助 维护两个栈，第一个栈存储元素，第二个栈用 ...
分类：
其他好文 时间：
2020-05-02 09:22:43
阅读次数：
67
测试用例 [[1, [2, [3, [11, 12, [13]], [14], [[15]], 4, 5, 6]], 5, 7],9,[1, 2],[[4, 5, [6]]]] 1.迭代 迭代方法会考虑到数组输出顺序。为了保证结果数组与原数组中的元素顺序一致，会用到一个栈结构。每次循环判断栈顶元素是 ...
分类：
编程语言 时间：
2020-04-29 10:46:47
阅读次数：
89
import java.util.Stack;/** * 实现一个栈，在基本功能的基础上，可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub ...
分类：
其他好文 时间：
2020-04-29 01:30:04
阅读次数：
80
