栈与队列
文章平均质量分 83
promise_yaner
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】30.包含min函数的栈
题目链接:包含min函数的栈题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。分析:本题的关键难点在于用O(1)的时间复杂度寻找最小值。既然是O(1)的时间复杂度,那就不能遍历,只能拿空间换时间。这个空间应该也是一个数组。用一个主栈,一个辅助栈,辅助栈栈顶为当前主栈中的最小元素。当push(x)时,如果辅助栈为空,或者辅助栈的栈顶元素>=x,那么x入辅助栈。这样能够保证辅原创 2022-03-17 15:16:34 · 652 阅读 · 0 评论 -
【CF】--- Game of Credit Cards (双端队列&&贪心)
Game of Credit Cards After the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to continue their competitions in peaceful game of Credit ...原创 2018-02-28 17:35:24 · 349 阅读 · 0 评论 -
【杭电OJ】--1052-田忌赛马(贪心,双端队列)
U - Tian Ji -- The Horse Racing Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse原创 2017-02-14 22:25:47 · 1609 阅读 · 0 评论 -
【POJ】1363---Rails(栈)
RailsPOJ - 1363There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that原创 2017-09-13 09:07:43 · 838 阅读 · 0 评论 -
【HDU】1702---ACboy needs your help again!(栈&&队列)
ACboy needs your help again!HDU - 1702 ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(. As原创 2017-09-13 08:15:16 · 442 阅读 · 0 评论 -
【CodeForces】612C---Replace To Make Regular Bracket Sequence(栈)
Replace To Make Regular Bracket SequenceCodeForces - 612CYou are given string s consists of opening and closing brackets of four kinds ,{}, [], (). There are two types of brackets: openi原创 2017-09-13 09:26:09 · 398 阅读 · 0 评论 -
【HDU】4857--逃生(拓扑)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5593 Accepted Submission(s): 1636Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命原创 2017-08-06 16:44:21 · 404 阅读 · 0 评论 -
【HDU】1285--确定比赛名次(拓扑&&优先队列)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28133 Accepted Submission(s): 11211Problem Description有N个比赛队(1原创 2017-08-05 23:43:38 · 446 阅读 · 1 评论 -
【杭电OJ】1509--Windows Message Queue(优先队列)
Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6006 Accepted Submission(s): 2449Problem DescriptionMess原创 2017-02-24 18:00:55 · 489 阅读 · 0 评论 -
【杭电OJ】1873--看病要排队(优先队列)
IP选手——报名“杭州电子科技大学”三位一体 看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9024 Accepted Submission(s): 3819Proble原创 2017-02-24 17:39:37 · 695 阅读 · 1 评论 -
【南阳理工OJ】2--括号配对问题(栈与队列)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2017-02-11 22:38:21 · 1822 阅读 · 2 评论