栈.队列
文章平均质量分 80
阿.荣.
勿弃
展开
-
leetcode 496.下一个更大元素I 【单调栈+哈希表】
给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释:对于 num1 中的数字 4 ,你无法在第二个数组中找到下一个更原创 2021-10-26 22:54:30 · 101 阅读 · 0 评论 -
nyoj 93 汉诺塔(三) 【stack】
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2016-06-15 18:18:39 · 348 阅读 · 0 评论 -
hdoj 4006 The kth great number 【栈】
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9961 Accepted Submission(s): 3969Problem DescriptionXiao Ming原创 2016-07-26 08:58:08 · 237 阅读 · 0 评论 -
nyoj 55 懒省事的小明 【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2016-06-22 15:59:10 · 316 阅读 · 0 评论 -
light oj 1212 - Double Ended Queue (双向队列)
1212 - Double Ended Queue PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBA queue is a data structure based on the principle o原创 2016-09-16 16:33:44 · 586 阅读 · 0 评论 -
hdoj 1387 Team Queue (队列数组)
Team QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2019 Accepted Submission(s): 701Problem DescriptionQueues and Prior原创 2016-11-19 22:06:20 · 306 阅读 · 0 评论