单调栈模板题第22页

【数据结构】栈及其实现

栈和队列我们分开来讲，本篇主要详解栈及其实现栈的特点是先进后出，后进先出（LIFO），这一特点以及进一步运用（单调栈）是一些算法题

Camellia-Echo·2023-07-23 04:32

最短路计数

题意：求1号点到每个点的最短路径的条数分析：模板题，但要保证求的顺序是拓扑序，如果遇到的点的距离大于当前被更新点的距离就覆盖这个点之前的数据（比如如果先通过3-->2-->4,后来发现了另一条路3-->

_NeW__·2023-07-22 09:55

代码随想录| 图论02●695岛屿最大面积 ●1020飞地的数量 ●130被围绕的区域 ●417太平洋大西洋水流问题

#695岛屿最大面积模板题，很快.以下两种dfs，区别是看第一个点放不放到dfs函数中处理，那么初始化的area一个是1一个是0intdir[4][2]={0,1,0,-1,1,0,-1,0};voiddfs

weixin_51674457·2023-07-22 02:52

单调栈

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格；同

魔芋辣椒·2023-07-21 22:18

商品折扣后的最终价格单调栈

https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop/给你一个数组prices，其中prices[i]是商店里第i件商品的价格。商店里正在进行促销活动，如果你要买第i件商品，那么你可以得到与prices[j]相等的折扣，其中j是满足j>i且prices[j]finalPrices(vector&pri

FakeOccupational·2023-07-20 06:15

代码随想录算法训练营第六十天|84.柱状图中最大的矩形

一、84.柱状图中最大的矩形思想:拿到题目的时候，自己居然又没有和单调栈连续到一起，脑子里一直想的是单调递增栈，看完题解居然是单调递减栈，感觉思路好相似，然后这里有一个关键的地方就是首尾加0，我当时连思路都没有

igang of rebirth·2023-07-20 03:09

洛谷题单 Part 6.4 博弈论

P2197【模板】nim游戏题面sgsgsg定理的模板题，sgsgsg函数为sg(i)=aisg(i)=a_isg(i)=ai，答案取异或和即可。

Dawn-_-cx·2023-07-19 16:29

JZOJ_7.17C组总结

第一题乱头发节单调栈。比赛时打了暴力和正解，但是暴力的开了longlong，单调栈的没开，丢了10分。第二题RoundNumbers现在(7.18)没改出来，听别人说是组合数啥的。

nymph181·2023-07-19 10:28

子数组范围和-单调栈

2104.子数组范围和题目描述题解思路题解代码题目描述给你一个整数数组nums。nums中，子数组的范围是子数组中最大元素和最小元素的差值。返回nums中所有子数组范围的和。子数组是数组中一个连续非空的元素序列。示例1：输入：nums=[1,2,3]输出：4解释：nums的6个子数组如下所示：[1]，范围=最大-最小=1-1=0[2]，范围=2-2=0[3]，范围=3-3=0[1,2]，范围=2-

Bu9_Maker·2023-07-19 08:34

Leetcode.456单调栈

给你一个整数数组nums，数组中共有n个整数。132模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成，并同时满足：i&nums){constintN=2e5+10,INF=0x3f3f3f3f;intstk[N],tt=0,k=-INF;for(inti=nums.size()-1;i>=0;i--){if(nums[i]stk[tt]){k=max(k,stk[tt]);

wa的一声哭了·2023-07-18 21:54

【算法基础】2.1栈和队列（单调栈和单调队列）

文章目录例题3302.表达式求值（栈的应用）830.单调栈知识点解法154.滑动窗口（单调队列）知识点解法相关链接&相关题目例题3302.表达式求值（栈的应用）https://www.acwing.com

小威W·2023-07-18 19:44

算法学习|单调栈 LeetCode 84.柱状图中最大的矩形

单调栈一、柱状图中最大的矩形思路实现代码一、柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

是静淑-·2023-07-18 17:38

【洛谷】P2866 [USACO06NOV] Bad Hair Day S（单调栈）

让你维护一个严格递减的序列，显然是单调栈了。栈也是严格递减的。

gentle coder·2023-07-18 14:30

刷题 DAY4

所有不同三元组问题一暴力的解法就是遍历每一个二元组找和为aim的当然只用暴力解很难ac想一想有序那肯定就是能加速我们可以选择先抓住一个数然后另一个数用二分查找确实把复杂度从O(N²)缩小到O(N*logN)解题的时候还想过用单调栈或者滑动窗口不过这个答案又不一定是连续的只能作罢预处

Java学会工资翻倍·2023-07-17 06:49

试题算法训练操作格子（线段树模板题）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每

Easenyang·2023-07-16 10:25

【LeetCode】739，每日温度。难度等级：中等。多种解法，值得研究。

文章目录0.题目1.暴露搜索：O(n^2^)超过时间限制2.精妙解法：逆向搜索，单层循环O(n)3.官方解法：单调栈，单层循环O(n)0.题目给定一个整数数组temperatures，表示每天的温度，返回一个数组

ctrl A_ctrl C_ctrl V·2023-07-15 06:07

深入理解 “下一个更大/更小问题” 常用的单调栈方法

文章目录0.题目1.我的解法：单调栈1.1分析1.2初级代码，根据单调栈思路直接写1.3简化版代码0.题目给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），

ctrl A_ctrl C_ctrl V·2023-07-15 06:52

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。

想七想八不如11408·2023-07-14 18:28

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

其中的每一个算法我都会附上acwing中对应的模板题目，大家也可以去那边熟悉一下模板的写法前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法本文栏目：幸麟同学的算法笔记希望我的笔记对你算法学习有一些帮助如果有错误欢迎各位同学批评指正目录算法介绍

幸麟同学·2023-07-14 14:53

小威W·2023-07-14 10:19

大厂算法面试之leetcode精讲7.双指针

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

全栈潇晨·2023-07-14 10:15

【LeetCode周赛】2022上半年题目精选集——数学

代码1——统计每个数的因子代码2——统计k的因子2245.转角路径的乘积中最多能有几个尾随零思路（因子2和5的个数+前缀和）⭐⭐⭐⭐⭐代码2281.巫师的总力量和⭐⭐⭐⭐⭐思路——贡献法（单调栈求左右端点

小威W·2023-07-14 10:05

用数组模拟栈，队列，单调栈，单调队列

一、栈栈：一种先进后出的存储结构。举个例子：吃薯片时在罐子里的薯片，最后一片薯片一定是最后装进去的那个，，当去吃的时候，一定先吃的是最上面的那个。栈也一样，最后插入的元素一定是最先取出五种操作：数组模拟创建栈（初始化）intstk[1000],tt=0;//stk[]用来存放栈里的值，tt为栈顶坐标栈顶插入一个数xintx;cin>>x;stk[++tt]=x;//这里的有效数据从数组下标1开始存

try again.·2023-07-14 09:12

【LeetCode】503. 下一个更大元素 II

503.下一个更大元素II（中等）方法：单调栈「对于找最近一个比当前值大/小」的问题，都可以使用单调栈来解决。栈可以很好的保存原始位置，最近影射栈顶。题目要求更大，因此更大即解–出栈，更小则入栈。

Schanappi·2023-07-14 04:12

大厂算法面试之leetcode精讲5.二分查找

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

全栈潇晨·2023-07-14 04:10

LeetCode 打卡day59--单调栈

打卡第59-60天知识总结Leetcode739.每日温度题目说明代码说明Leetcode496.下一个更大元素I题目说明代码说明Leetcode84.柱状图中最大的矩形题目说明代码说明知识总结今天做了单调栈的三道题总结了一个模版套路

名字违反规定了·2023-07-13 19:18

Day 60 单调栈：84. 柱状图中最大的矩形

84.柱状图中最大的矩形思路example暴力双指针（中心扩散）:.或者固定左边界方法，同样复杂度。0=heights[stack[-1]]stack=[0,1]heights[i]int:heights=[0]+heights+[0]n=len(heights)stack=[0]res=0foriinrange(n):ifheights[i]>=heights[stack[-1]]:stack.

哄哄_69b9·2023-06-24 11:52

#子串查找

题目描述这是一道模板题。给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入格式输入共两行，分别是字符串A和字符串B。

get-rock·2023-06-24 11:27

【蓝桥杯算法模板题--蓝桥题库Java】

PDF下载地址：点击即可文章目录==算法模板==1排序（ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法）输入输出样例示例1运行限制4走迷宫（动态规划dp,bfs广度优先搜索）输入输出样例示例1运行限制5小明的背包1（dp，01背包）输入输出样例示例1运行限制6小明背包2（dp，完全背包）输入输出

唯时·2023-06-24 02:46

算法刷题Day 13 滑动窗口最大值+前K个高频元素

Day13栈和队列239.滑动窗口最大值乍一看有点单调栈的意思，但其实不是。

benobug·2023-06-23 22:03

Codeforces Round 873 (Div. 1) B1.Range Sorting (Easy Version)(单调栈)

题目给定长为n(nusingnamespacestd;typedeflonglongll;#definerep(i,a,b)for(inti=(a);i=(b);--i)#defineSZ(a)(int)(a.size())#definefifirst#definesesecondtypedefpairP;constintN=5e3+10;intt,n,a[N];Pstk[N];intmain()

Code92007·2023-06-23 08:17

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

代码随想录算法训练营总结篇双指针，二分查找，滑动窗口链表哈希表字符串和KMP列队二叉树回溯贪心算法动态规划单调栈终于结束了！感觉刷了很多但还有很多没刷，先写一个目录做总结也给二刷做准备吧。

zszq111·2023-06-22 21:57

代码随想录算法训练营第五十九天

代码随想录算法训练营第五十九天|503.下一个更大元素II，42.接雨水503.下一个更大元素II42.接雨水复杂单调栈整合单调栈503.下一个更大元素II题目链接：下一个更大元素II因为可以循环，直接拼一个

zszq111·2023-06-22 21:56

第二章数据结构（一）——链表，栈和队列与kmp

文章目录链表栈和队列表达式运算单调栈单调队列kmp链表练习题826.单链表827.双链表栈和队列练习题828.模拟栈3302.表达式求值829.模拟队列830.单调栈154.滑动窗口kmp练习题831.

.SacaJawea·2023-06-22 04:22

树状数组（入门附模板）

声明：本篇文章图片非原创目录简介lowbit函数结构分析单点修改,区间查询区间修改,单点查询区间修改,区间查询模板题树状数组1–单点修改,区间查询题目描述输入格式输出格式输入输出样例输入#1输出#1说明

Mansteu·2023-06-22 00:52

面向对象程序设计|函数模板

目录题目一：倚天屠龙记（函数模板）题目二：元素查找（函数模板）题目三：谁的票数最高（函数模板）题目四：排序函数模板题目五：对象相加函数模板题目一：倚天屠龙记（函数模板）题目描述：江湖中有一个传言，只要倚天剑和屠龙刀中暗藏的秘密拼到一起

再给艾克三年·2023-06-21 21:46

算法DAY21 | 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236. 二叉树的最近公共祖先 / 235. 二叉搜索树的最近公共祖先

递归和迭代两个方法都需要掌握，是一道模板题。//递归法publicintgetMinimumDifference(TreeNodero

Kingston8GB·2023-06-19 23:49

LeetCode 周赛 335，纯纯手速场！

这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。

·2023-06-19 15:33

欧拉函数的应用

思路：简单的模板题，不做解释。#includeusingnamespacestd;typed

星*湖·2023-06-19 14:06

P3811 【模板】乘法逆元

题目背景这是一道模板题题目描述给定n,p求1∼n中所有整数在模p意义下的乘法逆元。这里a模p的乘法逆元定义为ax≡1(modp)的解。输入格式一行两个正整数n,p。

Akiyama Mio lover·2023-06-18 12:58

【模板题】对一个字符串求长度为 k 的字典序最小的子串（不要求连续）

如题对一个字符串求长度为k的字典序最小的子串（不要求连续）题目链接SamaraFarewellContest2020(XXIOpenCup,GPofSamara)G.LexicographicallyMinimalSubsequencehttps://codeforces.com/gym/102916/problem/G#include#defineN1000005usingnamespacest

Jacky_50·2023-06-17 23:37

84. 柱状图中最大的矩形

https://leetcode-cn.com/problems/largest-rectangle-in-histogram/单调栈的应用。

lazy_ccccat·2023-06-17 14:21

C++ 高级数据结构————[ 单调栈 ]

每周一篇的算法文章来了今天讲解的是高级数据结构中的——单调栈单调栈，顾名思义，就是升级版的栈（）先回顾一下栈把栈，是一种线性表，它的特点是只能从一边进出，并且先进后出，后进先出。就想枪的弹夹一样。

饮水思源的美西螈·2023-06-16 05:13

day58|单调栈

单调栈是一类扫盲题目，可以首先进行暴力求解，再利用单调栈的方式进行求解。739.每日温度496.下一个更大元素I

dearbobby·2023-06-16 00:09

数据结构与算法(十一) 单调栈与单调队列

大家好，我是半虹，这篇文章讲单调栈和单调队列1单调栈栈是一种很常见的数据结构，具有后进先出的特点而单调栈则是一种特殊的栈，在进栈出栈时，通过某些操作使栈内元素保持单调性在这里，栈内元素的单调性是指元素单调递增或者单调递减单调栈的应用场景并不多

半虹·2023-06-16 00:35

树状数组的模板题

#130.树状数组1：单点修改，区间查询这是一道模板题。

星*湖·2023-06-15 23:34

孙子定理模板题

如果你不知道什么是中国剩余定理，你可以@它。猜数字现有两组数字，每组kkk个，第一组中的数字分别用a1,a2,…,aka_1,a_2,\dots,a_ka1,a2,…,ak表示，第二组中的数字分别用b1,b2,…,bkb_1,b_2,\dots,b_kb1,b2,…,bk表示。其中第二组的数字是两两互素的。求最小的n∈Nn\inNn∈N，满足对于∀i∈[i,k]\foralli\in[i,k]∀i

星*湖·2023-06-15 23:28

【LeetCode每日一题】【单调栈】2022-10-28 907. 子数组的最小值之和 Java实现

文章目录题目链接题目我的思路其他解法方案一暴力（超出时间限制）方案二方案一的改进，单调栈+贡献值方案三方案二改进题目链接https://leetcode.cn/problems/sum-of-subarray-minimums

努力努力再努力@_@·2023-06-15 22:12

十五周算法训练营——单调栈

今天是十五周算法训练营的第九周，主要讲单调栈专题。

前端点线面·2023-06-15 22:07

【月度刷题计划同款】经典计算几何模板题

题目描述这是LeetCode上的587.安装栅栏，难度为困难。Tag:「计算几何」、「凸包」在一个二维的花园中，有一些用$(x,y)$坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时，花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。示例1:输入:[[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]]输出:[[1,1

·2023-06-15 10:00

推荐频道

单调栈模板题