单调栈模板题

算法自学__单调栈

参考资料：https://zhuanlan.zhihu.com/p/346536592算法简介单调栈可以在O(n)O(n)O(n)的时间复杂度内找到序列中每个元素的下一个比它大/小的元素。
MaTF_·2023-04-10 08:33

一、基础算法5：前缀和与差分 模板题+算法模板（前缀和，子矩阵的和，差分，差分矩阵）

文章目录算法模板前缀和模板子矩阵的和模板差分模板差分矩阵模板模板题前缀和原题链接题目题解子矩阵的和原题链接题目题解差分原题链接题目题解差分矩阵原题链接题目题解算法模板前缀和模板S[i]=a[1]+a[2
GCTTTTTT·2023-04-10 05:32

【二分图算法】手把手教你学会：染色法（判断二分图）、匈牙利算法（二分图的最大匹配）

是瑶瑶子啦所属专栏:算法；该专栏专注于蓝桥杯和ACM等算法竞赛近期目标：写好专栏的每一篇文章目录‍一、二分图介绍二、染色法——二分图的判断2.1：基本思想+原理2.2:具体实现+算法模板2.3：染色法模板题三
是瑶瑶子啦·2023-04-10 00:06

【洛谷】P5318 【深基18.例3】查找文献（dfs+bfs）

解题思路：一道基于图的深搜广搜的模板题，详细见代码注释下面附上AC代码#include#include#include#include#include#include#include#include#include
_C9·2023-04-09 23:44

【回溯剪枝】求一个数组中所有和为target的组合

明明手写可以写出来的，但…题目求一个数组里所有和为target的组合比如数组为[2,2,3,4]，target=7则所有的组合为[2,2,3],[3,4]思路回溯剪枝，遍历所有情况，dfs模板题sum保存临时和
jiachengren·2023-04-09 21:39

代码随想录算法训练营——总结

反省自己前面比较认真后续就不太动脑子了，一刷的过程中做着后面就会忘掉了前面，好像一直都是这么个毛病，随意需要继续复习很多较难的点或者题目，可以有取舍的忽略，比如最后一天的题目****84.柱状图中最大的矩形****对于我来说很有理解单调栈
好吃的蛋奶星星·2023-04-09 06:15

LeetCode第11天 huawei 测试题 单调栈

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution:deflargestRectangleArea(self,heights:List[int])->int:left=[0]*len(heights)right=[0]*len(heights)stack=[]iflen(h
又南又难·2023-04-09 03:12

Hot100 LeetCode(二)

1.每日温度(单调栈)题目地址：https://leetcode-cn.com/problems/daily-temperatures/题目：请根据每日气温列表temperatures，请计算在每一天需要等几天才会有更高的温度
奉先·2023-04-08 14:09

LeetCode 704. 二分查找

题目链接：力扣https://leetcode-cn.com/problems/binary-search/【分析】二分查找的模板题，记住几个关键点：1.初始left=0，right=length-1；
Sasakihaise_·2023-04-08 02:16

LintCode领扣 题解 | Twitter 面试题：The Previous Number

考点分析本题考查的是单调栈，满足条件的答案显然是满足单调性的，所以可以用一个栈来维护这个单调性，就可以O(n)解决问题了。参考程序
领扣喵·2023-04-07 22:40

2019牛客第八场A题 (All-one Matrices) 单调栈

题解：枚举每个子矩阵的底边，维护一个单调栈（严格递增）。红色柱子代表栈中元素，蓝色表示即将删除的元素如上图所示，栈中维护往上拓展的高度up和以这一块为最右端往左扩展的位置pos。
叔丁基锂_·2023-04-07 17:05

二分查找（模板题笔记）

二分算法目录二分查找（模板题笔记）整数二分算法浮点数二分算法二分答案使用条件二分查找（模板题笔记）二分查找又称折半查找，它是一种效率较高的查找方法。
Pseach·2023-04-07 09:20

蓝桥杯模板题

A::::::::::::::::小明的彩灯：（差分）【问题描述】小明拥有N个彩灯，第i个彩灯的初始亮度为ai。小明将进行Q次操作，每次操作可选择一段区间，并使区间内彩灯的亮度+x（x可能为负数）。求Q次操作后每个彩灯的亮度（若彩灯亮度为负数则输出0）。【输入格式】第一行包含两个正整数N，Q，分别表示彩灯的数量和操作的次数。第二行包含N个整数，表示彩灯的初始亮度。接下来Q行每行包含一个操作，格式如
左手的月光·2023-04-07 07:52

蓝桥杯模板题目

A:::::::::::::::小王子单链表（链表）题目描述小王子有一天迷上了排队的游戏，桌子上有标号为1−10的10个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了M次，每次都是选取标号为X个放到最前面，求每次排完后玩具的编号序列。要求一：采用单链表解决输入描述第一行是一个整数M，表示小王子排玩具的次数。
左手的月光·2023-04-07 07:52

树上线段树合并（模板题）

Acwing洛谷题意：给定一颗树，m次操作每次让树中一条路径上每个结点z物品携带个数+1求每个结点最终携带最多物品的种类是哪个，有多个就输出编号最小的思路：有两种写法：树链剖分+权值线段树、树上线段树合并。此题是一个线段树合并的板子题，做下笔记：树上线段树合并，本质就是递归过程中合并两两节点线段树信息，彷佛很暴力但魔幻的能优化为O(nlogn)O(nlogn)O(nlogn)的复杂度，类似启发式合
阐上·2023-04-07 05:02

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列
编程启航·2023-04-07 02:25

动态规划之线性DP

文章目录定义题单Acwing题单AcWing898.数字三角形（模板题）AcWing895.最长上升子序列（模板题）AcWing896.最长上升子序列II（模板题，优化贪心）AcWing897.最长公共子序列
长路 ㅤ   ·2023-04-06 13:45

算法竞赛ICPC、CCPC、NIO、蓝桥杯、天梯赛

1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和单调队列1.2.4、优先队列1.3、栈1.3.1、STLstack1.3.2、手写栈1.3.3、单调栈
ProgramStack·2023-04-06 10:04

力扣刷题(代码回忆录)——单调栈部分

单调栈：每日温度单调栈：下一个更大元素I单调栈：下一个更大元素II单调栈：接雨水单调栈：柱状图中最大的矩形单调栈总结单调递增栈：从栈底到栈顶递增，栈顶大单调递减栈：从栈底到栈顶递减，栈顶小1：什么时候使用单调栈
金州饿霸·2023-04-06 08:51

单调栈入门详解

目录基本概念相关题型下一个更大元素（力扣496）接雨水（力扣42）柱状图中最大的矩形（力扣84）基本概念概念：创建一个栈，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。举个例子看下：给你一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存-1。例如：输入数组[2,1,2,4,3]，输出数组[4,2,4,-1,-1]。解决方法：可以暴力遍历，时间复
"派派"·2023-04-06 05:46

bfs常见题型总结

文章目录（一）bfs模板题（二）FloodFill（三）最短路模型（四）多源bfs（一）bfs模板题题目描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁
Jefferson__·2023-04-06 02:41

大厂算法面试之leetcode精讲3.动态规划

动态规划视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈
全栈潇晨·2023-04-06 02:38

CSP-S 2021

身经百战的小w当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题也太小儿科了，于是他把这题进行了加强之后顺手扔给了小c。
LT_HLYY·2023-04-06 00:59

leetcode 刷题记录，数组部分，代码随想录刷题顺序

看了好多攻略，打算第一遍刷题顺序跟着代码随想录：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈题外话：小白一枚，打算刷题提高编程能力，由于现在在公司算法部门实习
Iris.YY·2023-04-05 20:07

和至少为k的最短子数组

//单调栈//维护一个具有栈单调性的队列，跟动态规划不一样的是时间复杂度为O（n）//queue[i]中存放着前缀和//我们知道因为负数的存在，所以队列不是单调增长的，但是不单调的其实对我们没有用//因为肯定可以找到比它短的
杨杰_18b7·2023-04-05 12:20

蓝桥杯训练day5

kmp，单调栈，单调队列，trie树1.kmp算法（1）831.KMP字符串2.单调栈（1）830.单调栈3.单调队列（1）154.滑动窗口（2）135.最大子序和（3）1089.烽火传递（4）299.
哆啦刘小洋·2023-04-05 10:14

【leetcode】42. 接雨水（Java）

题解单调递减栈方法明确单调栈方法是按照行来统计雨水数量的。单调栈中存的数据是下标思路就是找到当前节点两侧第一个比它高的位置，计算行当前能装多少水，举例：比如我们要求这一块雨水的体积。
待别三日·2023-04-05 07:31

单调栈求解 “柱状图中最大的矩形”

文章目录题目暴力解法代码实现JavaGo复杂度分析单调栈代码实现JavaGo复杂度分析这是一道困难题题目来自：https://leetcode.cn/problems/largest-rectangle-in-histogram
i余数·2023-04-05 07:58

leetcode 42. 接雨水-java

题目所属分类用单调栈的做法本文提供了两种写法和解释原题链接给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
依嘫_吃代码·2023-04-05 07:54

数据结构必知 --- 单调栈（案例分析）

写在前单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的。如果有新的元素入栈，栈调整过程中会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈。
_code_x·2023-04-05 06:13

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点
失败的Cc·2023-04-05 06:41

折半搜索——P3067 [USACO12OPEN]Balanced Cow Subsets G+P4799 [CEOI2015 Day2] 世界冰球锦标赛

传送门:[CEOI2015Day2]世界冰球锦标赛-洛谷（折半搜索模板题目）思路:先考虑纯暴力的做法，每一个数都有两种选择，选或不选,时间复杂度为O(2^40)折半搜索通常就是可以将时间复杂度在O(2^
北岭山脚鼠鼠·2023-04-05 01:37

大厂算法面试之leetcode精讲3.动态规划

动态规划视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈
全栈潇晨·2023-04-04 21:16

蓝桥杯算法笔记总结

文章目录1.枚举1.1枚举简介1.2例题完美立方2.二分2.1二分简介2.2二分模板2.3例题模板题——数的范围蓝桥杯第8届省赛——分巧克力3.贪心3.1贪心简介3.2例题合并果子4.搜索（DFS,BFS
chase__young·2023-04-04 17:00

随想录一刷Day58——单调栈

文章目录Day58_单调栈1.每日温度2.下一个更大元素IDay58_单调栈1.每日温度739.每日温度思路：单调栈维护从栈顶到栈底单调递增classSolution{public:vectordailyTemperatures
番茄元·2023-04-04 10:24

代码随想录算法训练营day58|| 第九章 单调栈

739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。题目首先想到用两层for循环遍历数组即可得到右边第一个比自己大的数，但是最后结果超时classSolution{public:vectordailyTemperatures(vecto
wsq06209023·2023-04-04 10:23

代码随想录算法训练营day59|| 第九章 单调栈

503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。题目classSolution{public:vectornextGreaterElement
wsq06209023·2023-04-04 10:23

代码随想录算法训练营day60|| 第九章 单调栈

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution{public:intlargestRectangleArea(vector&heights){intresult=0;stackst;heights.insert(heights.begin(),0);heights.pu
wsq06209023·2023-04-04 10:23

【代码随想录】Day58~Day60单调栈

单调栈的作用就是用一个栈来记录我们遍历过的元素单调栈里存放元素下标i就可以了，如果要使用对应元素，直接T[i]就可以获取到从栈头到栈尾-递增的话-栈里要加入一个元素i的时候，才知道栈顶元素在数组中右面第一个比栈顶元素大的元素是
狗也可以叫汤姆·2023-04-04 10:52

【代码随想录训练营】Day58-单调栈

代码随想录训练营Day58今日任务739.每日温度496.下一个更大元素Ⅰ语言：Java单调栈理论何时用：寻找某一侧第一个比自己大或者小的元素或元素位置单调栈中存放的元素是什么：数组下标单调栈递增还是递减
Koffer-debug·2023-04-04 09:17

【代码随想录训练营】Day59-单调栈

代码随想录训练营Day59今日任务503.下一个更大元素Ⅱ42.接雨水语言：Java503.下一个更大元素Ⅱ链接：https://leetcode.cn/problems/next-greater-element-ii/classSolution{publicint[]nextGreaterElements(int[]nums){int[]result=newint[nums.length];fo
Koffer-debug·2023-04-04 09:17

【代码随想录二刷】Day59-单调栈-Go

代码随想录二刷Day59今日任务503.下一个更大元素II42.接雨水语言：Go503.下一个更大元素II链接：https://leetcode.cn/problems/next-greater-element-ii/funcnextGreaterElements(nums[]int)[]int{res:=make([]int,2*len(nums))fori:=0;i0&&arr[i]>arr[
Koffer-debug·2023-04-04 09:17

代码随想录day59 单调栈

代码随想录day59单调栈题84柱状图中最大的矩形1，本题和接雨水思路差不多，接雨水是找左右两边高的，本题需要找左右两边矮的，这样就可以找到当前高度的柱子可以持续多久(持续的宽度)。
shiliuhua05·2023-04-04 09:43

day53【代码随想录】单调栈之每日温度、下一个更大元素 I、下一个更大元素 II

文章目录前言一、每日温度（力扣739）二、下一个更大元素I（力扣496）三、下一个更大元素II（力扣503）【环形数组】思路一思路二前言单调栈：栈内元素保证递增或递减的1、每日温度2、下一个更大元素I3
Bwy_1004·2023-04-04 09:35

Day 57 代码随想录 单调栈

文章目录739.每日温度496.下一个更大元素I739.每日温度  题目链接：739.每日温度classSolution(object):defdailyTemperatures(self,temperatures):""":typetemperatures:List[int]:rtype:List[int]"""res=[0]*len(temperatures)stack=[0]foriinra
别倒在黎明之前QAQ·2023-04-04 09:59

【代码随想录Day59】单调栈

503下一个更大元素IIhttps://leetcode.cn/problems/next-greater-element-ii/遍历两次classSolution{publicint[]nextGreaterElements(int[]nums){int[]result=newint[nums.length];Arrays.fill(result,-1);Dequestack=newArrayD
lisatse0115·2023-04-04 09:58

【代码随想录Day60】单调栈

84.柱状图中最大的矩形https://leetcode.cn/problems/largest-rectangle-in-histogram/classSolution{//monoincreasingstack[1(index1)2(index4)]area=(curindex-preindex+1)*preheightpublicintlargestRectangleArea(int[]he
lisatse0115·2023-04-04 09:58

【代码随想录Day58】单调栈

739每日温度https://leetcode.cn/problems/daily-temperatures/classSolution{//从前向后遍历，碰到更大的来了就倒出来，被倒出来的是能找到更大温度的，留在栈里的是找不到右边更大温度的。publicint[]dailyTemperatures(int[]temperatures){Dequestack=newArrayDequestack=
lisatse0115·2023-04-04 09:28

day76-day77【代码随想录】单调栈专题

文章目录前言一、栈的压入、弹出序列（剑指Offer31）【美团3.25笔试】二、每日温度（力扣739）三、下一个更大元素I（力扣496）四、下一个更大元素II（力扣503）五、接雨水（力扣42）六、状图中最大的矩形（力扣82）七、最大矩形（力扣85）八、最大正方形（力扣221）九、去除重复字母（力扣316）每日一题day77：交换一次的先前排列（力扣1053）每日一题类似题目：下一个排列（力扣31
Bwy_1004·2023-04-04 09:15

一、基础算法1：快速排序 模板题+算法模板（快速排序，快速找出第k小的数）

文章目录算法模板快速排序算法模板查找第k个数算法模板模板题快速排序原题链接题目题解快速查找第k小的数原题链接题目题解算法模板快速排序算法模板voidquick_sort(intq[],intl,intr
GCTTTTTT·2023-04-04 02:45
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他