原文:【LeetCode】栈 stack(共40题)

Valid Parentheses 年 月 日,复习, ko 给了一个字符串判断是不是合法的括号配对。 题解:直接stack View Code Trapping Rain Water 年 月 日,需要复习,单调栈的思想 给了一个直方图,问里面能存多少雨水。 题解:单调栈的思想。对于数组中的每一个元素,如果栈顶元素比它小,那么当前栈顶如果左边还有柱子能围住栈顶的话,栈顶肯定有雨水。 View C ...

2019-03-11 21:49 0 960 推荐指数:

查看详情

[LeetCode] Max Stack 最大

Design a max stack that supports push, pop, top, peekMax and popMax. push(x) -- Push element x onto stack. pop() -- Remove ...

Mon Nov 13 06:56:00 CST 2017 0 9771
[LeetCode] 155. Min Stack 最小

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop ...

Wed Nov 12 16:33:00 CST 2014 5 22657
LeetCode Monotone Stack Summary 单调小结

话说博主在写 Max Chunks To Make Sorted II 这篇帖子的解法四时,写到使用单调Monotone Stack的解法时,突然脑中触电一般,想起了之前曾经在此贴 LeetCode All in One 题目讲解汇总(持续更新中...) 的留言区中说要写单调的总结帖 ...

Fri Apr 20 15:31:00 CST 2018 3 23782
[LeetCode] 155. Min Stack 最小

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop ...

Tue Mar 06 10:47:00 CST 2018 0 1897
Stack

基本介绍 是一个先入后出的有序列表。 是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一段,称为顶,另一端为固定的一端,称为栈底。 根据的定义可知,最先放入中的元素在栈底,最后放入的元素在顶,而删除元素刚好相反,最后 ...

Wed Nov 10 05:03:00 CST 2021 0 166
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM