数据结构-单调栈
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
Leetcode 42 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2021-11-05 13:38:17 · 92 阅读 · 0 评论 -
Leetcode 496 下一个更大元素 I
给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中 nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。原创 2021-10-26 10:16:35 · 310 阅读 · 0 评论 -
POJ 2796 Feel Good(单调栈+线段树)
Feel Good(单调栈+线段树) Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17746 Accepted: 4900 Case Time Limit: 1000MS Special JudgeDescriptionBill is developi...原创 2018-07-30 09:31:50 · 278 阅读 · 0 评论 -
POJ 3250 Bad Hair Day(单调栈)
POJ 3250 Bad Hair Day(单调栈) Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21883 Accepted: 7462DescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are havin...原创 2018-07-30 10:16:45 · 119 阅读 · 0 评论 -
HDU 1506(单调栈)
题意 给出一个长度为n的序列,这些序列代表每个宽度为1的矩形的高,矩形是按顺序连在一起的,问最大相连面积(高为相连矩形的最小)。解题思路 对于每个最大连续的矩阵区间,如果它的边界有比他高的矩形,那么高的矩形肯定会被合并进去的,这与假设相违背,则对于每个最大区间,其边界肯定是比相邻矩阵高的大。即找到每个节点的从左(从右)第一个比它小的节点,这样就是当前节点能构成的最大连续矩形...原创 2018-07-28 10:41:09 · 1155 阅读 · 0 评论 -
POJ 3261 Milk Patterns(后缀数组+单调栈)
POJ 3261 Milk Patterns(后缀数组+单调栈) Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17743 Accepted: 7834 Case Time Limit: 2000MS DescriptionFarmer John has...原创 2018-08-08 17:09:07 · 185 阅读 · 0 评论