TIMELIMITE的专栏

leetcode895 最大频次栈， hashmap应用

栈的基本操作

// 如果不需要保持原有顺序的话,直接一个set就行了// 但需要保存顺序就是用单调栈了// 栈中元素单调, 每来一个字符c, // 判断是否栈中存在, 存在直接pass// 不存在, 就与栈中字符比较, 如果栈顶字符比c大,并且后续仍会出现// 就将栈顶元素弹出, 更新标记// 最后栈中所有字符就是最终答案, 逆序输出即可class Solution { public String smallestSubsequence(String s) { ArrayDequ.

// "(" 进栈// "))" 两种情况: 栈为空, 添加一个'('计数+1 不为空直接弹出// ")" 两种情况:// 栈为空, 所以必须加个"()" 计数+2// 栈不为空, 必须加个')' 计数+1// 最后统计栈中'('的数量class Solution { public boolean match(char a, char b) { if (a == '(' && b == ')') return true; .

栈的使用

// poj 2559 Largest Rectangle in a Histogram 栈// // n个矩形排在一块，不同的高度，让你求最大的矩形的面积(矩形紧挨在一起)//// 这道题用的是数据结构做，也可以递推做，目前只会数据结构的//// 对于每个高度h，求一个左边界L和右边界R,分别表示的意义是// L是下标为j的矩形的高度的hj小于当前h的最大的j的值。则根据定义/...

// hdu 5875 Function 单调栈 + 暴力//// 题目链接：//// http://acm.split.hdu.edu.cn/showproblem.php?pid=5875//// 题目大意：//// 一数组，给定区间[l,r],求a[l] % a[l + 1] % ... % a[r]//// 解题思路：////