题目链接:https://leetcode.cn/problems/132-pattern/ 题目大意:给出一个数列nums[],判断是否能找到这样的结构:下标i < j &...
文章目录 A-最长公共子序列转最长上升子序列模板题 B-单调栈+贪心,好题 单调栈 贪心 神犇代码赏析 C-Atcoder_abc294_f-二分答案 D-set...
每周一篇的算法文章来了 今天讲解的是高级数据结构中的——单调栈 单调栈,顾名思义,就是升级版的栈() 先回顾一下栈把 栈,...
1 单调栈 1.1 介绍 栈(stack)是很简单的一种数据结构,先进后出的逻辑顺序,符合某些问题的特点,比如说函数调用...
CSP202209-5高维亚空间超频物质变压缩技术 题意: 给定 nnn 块黄金,每个黄金有体积 viv_ivi。将黄金分组进行压缩,每一组内的黄金编号...
503. Next Greater Element II 成环就用取模mod方法 import java.util.Arrays; import java.util.Stack;public class NextGreaterElement2 {public int[] ne...
0x60 斜率优化DP 任务安排 题意: nnn 个任务排成序列,将任务分批。执行第 iii 个任务所需要时间 tit_iti。每批任务开始前,需要 sss ...
0x59 单调队列优化DP 在正确性的前提下,及时排除不可能的决策,保持决策集合内部有序和查找决策的高效性。 对于形如 dpi=min{dpj+f...
739. Daily Temperatures public class DailyTemperatures {//暴力解法public int[] dailyTemperatures(int[] T){int length = T.length;int[] result ...
738.单调递增的数字 贪心算法 题目要求小于等于N的最大单调递增的整数,那么拿一个两位的数字来举例。 例如:98,一旦出现strNum[i - 1]...