String removeDuplicateLetters(String s) { Stack<Character> stk = new Stack<>(); // 维护一个计数器记录字符串中字符的数量 // 因为输入为 ASCII 字符，大小 256 够用了 int[] count = new i ...
分类：
其他好文 时间：
2021-04-13 11:42:41
阅读次数：
0
前序 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if (root == nullptr) { return res; } stack<TreeNode*> stk ...
分类：
其他好文 时间：
2021-01-01 12:36:16
阅读次数：
0
struct UFS { stack<pair<int*, int> > stk; int fa[maxn], rnk[maxn]; inline void init(int n) { for (int i = 0; i <= n; ++i) fa[i] = i, rnk[i] = 0; } inl ...
分类：
其他好文 时间：
2020-12-03 12:16:10
阅读次数：
7
先序遍历 Stack<TreeNode> stk = new Stack<>(); stk.push(root); while (!stk.empty()) { TreeNode cur = stk.pop(); if (cur != null) { // visit cur stk.push(cu ...
分类：
其他好文 时间：
2020-10-19 22:18:07
阅读次数：
24
AcWing 828. 模拟栈 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int stk[N],tt; void init(){ tt=0; } void add(int x){ stk[++tt]=x; } ...
AcWing 830. 单调栈 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int n; int stk[N],tt; int main(){ cin.tie(0); ios::sync_with_stdio(f ...
import java.util.*; public class Main { static List<String> res; static Stack<Integer> stk; static void dfs(int[] a, int n, int u, String path, int ti ...
分类：
其他好文 时间：
2020-07-06 19:50:26
阅读次数：
88
链接：https://leetcode-cn.com/problems/valid-parentheses/ 代码 class Solution { public boolean isValid(String str) { Stack<Character> stk = new Stack<>(); ...
分类：
其他好文 时间：
2020-06-13 20:55:01
阅读次数：
60
1 class Solution { 2 public int ptr = 0; 3 public String decodeString(String s) { 4 LinkedList<String> stk = new LinkedList<>(); 5 while(ptr < s.lengt ...
分类：
其他好文 时间：
2020-05-28 21:25:08
阅读次数：
53
用数组模拟栈 // tt表示栈顶 int stk[N], tt = 0; // 向栈顶插入一个数 stk[ ++ tt] = x; // 从栈顶弹出一个数 tt -- ; // 栈顶的值 stk[tt]; // 判断栈是否为空 if (tt > 0) { } 用数组模拟队列 // hh 表示队头，t ...
分类：
编程语言 时间：
2020-05-13 15:17:54
阅读次数：
64
