单调栈/队列
文章平均质量分 85
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 1425. 带限制的子序列和【动态规划,单调队列优化】2032
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-23 01:32:51 · 371 阅读 · 0 评论 -
LeetCode 1793. 好子数组的最大分数【单调栈,双指针,数组;二分查找】1945
因此二者是等价的。原创 2023-10-23 00:18:40 · 201 阅读 · 1 评论 -
LeetCode 901. 股票价格跨度【单调栈】1708
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-07 01:01:17 · 100 阅读 · 0 评论 -
LeetCode 2281. Sum of Total Strength of Wizards【贡献法,单调栈,前缀和的前缀和】2621
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-08-20 22:43:25 · 225 阅读 · 0 评论 -
LeetCode 1130. Minimum Cost Tree From Leaf Values【区间DP,单调栈,贪心】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2020-12-26 16:10:48 · 214 阅读 · 0 评论 -
LeetCode 1019. Next Greater Node In Linked List【单调栈模板】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-04-10 22:33:04 · 447 阅读 · 0 评论 -
LeetCode 42. Trapping Rain Water【数组/动态规划/单调栈/栈/双指针】困难
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-11-04 09:51:02 · 161 阅读 · 0 评论 -
LeetCode 221. Maximal Square【单调栈/悬线法/动态规划】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conqu.原创 2021-09-09 21:49:55 · 210 阅读 · 0 评论 -
洛谷 P4147 玉蟾宫【悬线法/单调栈】
题目背景有一天,小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。题目描述这片土地被分成 N×MN\times MN×M 个格子,每个格子里写着 ‘R’ 或者 ‘F’,R 代表这块土地被赐予了 rainbow,F 代表这块土地被赐予了 freda。现在 freda 要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着 ‘F’ 并且面积最大。但是 rainbow 和 freda 的 OI 水平都弱爆了,找不出这块土地,而蓝兔原创 2021-09-09 15:12:04 · 269 阅读 · 0 评论 -
LeetCode 85. Maximal Rectangle【单调栈/悬线法(动态规划)】困难
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example 1:Input: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]Output原创 2021-05-14 02:25:59 · 392 阅读 · 0 评论 -
LeetCode C++ 84. Largest Rectangle in Histogram【单调栈】困难
Given an array of integers heights representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram.Example 1:Input: heights = [2,1,5,6,2,3]Output: 10Explanation: The above is a histog原创 2021-05-10 01:18:24 · 184 阅读 · 1 评论 -
洛谷 P1886 滑动窗口 /【模板】单调队列
题目描述有一个长为 nnn 的序列 aaa ,以及一个大小为 kkk 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1,3,-1,-3,5,3,6,7], and k=3 。输入格式输入一共有两行,第一行有两个正整数 n,kn,kn,k 。 第二行 nnn 个整数,表示序列 aaa 。输出格式输出共两行,第一行为每次窗口滑动的最小值,第二行为每次窗口滑动的最大值。输入输出样例输入 #18 31 3 -1 -3原创 2020-08-28 00:35:43 · 127 阅读 · 0 评论 -
洛谷 P5788 【模板】单调栈
题目描述给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n 。定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标,即 f(i)=mini<j≤n, aj>ai{j}f(i)=\min_{i<j\leq n,\ a_j > a_i} \{j\}f(i)=mini<j≤n, aj>ai{j} 。若不存在,则 f(i)=0f(i)=0f(i)=0 。试求出 f(原创 2020-08-27 21:42:00 · 1278 阅读 · 0 评论 -
LintCode C++ 1740. Online Stock Span【单调栈/队列】中等
Write a class StockSpanner which collects daily price quotes for some stock, and returns the span of that stock’s price for the current day.The span of the stock’s price today is defined as the maximum number of consecutive days (starting from today and g原创 2020-07-24 22:35:55 · 150 阅读 · 0 评论