LeetCode_单调栈

Leetcode_面试题40.最小的k个数_hn

题目描述输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]限制：0List[int]:defpartition(arr,l,r):pivot=arr[r]i=l-1forjinrang
1只特立独行的猪·2022-02-09 06:15

5栈与单调栈

用栈实现进制转换略2020CSP真题--优秀的拆分题目传送门思路一看到这种2的各个幂之和的形式，想到了二进制转十进制的实现方法与之十分相似，所以可以将所给十进制化为二进制，二进制位为1的输出相应的数字，二进制位为0的不输出。另外，可以在输入十进制数字之后先特判一下，如果是奇数或者0直接输出-1（奇数不可能实现优秀的拆分）。注意点在进行奇偶性的判断时，可以用n&1==1作为条件，位运算的效率更高。把
十三维的亦良·2022-02-04 18:12

LeetCode 84:柱状图中最大的矩形（困难）

LeetCode84:柱状图中最大的矩形解答这两道单调栈的题目需要好好反思一下，为什么思路大体正确但是都没有做出来代码一思路一模仿接雨水中双指针的方法，接雨水中是要找到val左右两侧中最高的柱子，取min
风zx·2022-02-04 17:23

小白也能看懂的算法笔记：给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个（单调栈）

问题描述题目如下：给定一个数组序列,需要求选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列[621]则根据上述公式,可得到所有可以选定各个区间的计算值:从上述计算可见选定区间[6]，计算值为36，则程序输出为36。区间内的所有数字都在[0,100]的范围内;[6]=6*6=36;[2]
精致的螺旋线·2022-02-03 08:15

Python数据结构-单调栈(Monotone Stack)

一、单调栈一种特殊的栈，在栈的「先进后出」规则基础上，要求「从栈顶到栈底的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。
ShowMeCoding·2022-01-19 15:32

C++中单调栈的基本性质介绍

单调栈的定义：单调栈就是栈内元素单调递增或者单调递减的栈，单调栈只能在栈顶操作。为了更好的理解单调栈，则可将单调栈用生活情形模拟实现，例如：我们借用拿号排队的场景来说明下。
·2021-12-29 16:32

大厂算法面试之leetcode精讲22.字典树

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

大厂算法面试之leetcode精讲21.树

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

大厂算法面试之leetcode精讲17.栈

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

大厂算法面试之leetcode精讲18.队列

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

大厂算法面试之leetcode精讲14.排序算法

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

大厂算法面试之leetcode精讲13.单调栈

大厂算法面试之leetcode精讲13.单调栈视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10
·2021-12-01 08:29

大厂算法面试之leetcode精讲12.堆

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

大厂算法面试之leetcode精讲11剪枝&回溯

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

大厂算法面试之leetcode精讲10.递归&分治

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

大厂算法面试之leetcode精讲9.位运算

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

搞定大厂算法面试之leetcode精讲4.贪心

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

LeetCode 单调栈内容小结

LeetCodeMonotoneStackSummary单调栈小结所谓的单调栈MonotoneStack，就是栈内元素都是单调递增或者单调递减的，有时候需要严格的单调递增或递减，根据题目的具体情况来看吧
·2021-11-21 11:55

搞定大厂算法面试之leetcode精讲2.时间空间复杂度

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

搞定大厂算法面试之leetcode精讲1.开篇介绍

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

MangataのACM模板

文章目录数据结构并查集树状数组二维单点修改，区间查询线段树单点修改,区间查询区间更新、区间查询主席树（区间第k小数模板）单调栈单调队列Trie树01Trie树图论最短路迪杰斯特拉(堆优化+链式前向星)最短路径计数最小生成树
MangataTS·2021-11-15 15:17

LeetCode42——接雨水——DP or Two Pointers

这道题官方题解给了三种方法：动态规划、单调栈和双指针。这里只把动态规划和双指针的解法记录下来。
zheyuan@HFUT·2021-10-11 10:13

leetcode_程序员面试金典0207

思路：滑动窗口+双指针1.首先遍历两个链表，求出shortList和longList的长度blen和alen。2.指针p1指向shortList的首元素，指针p2直接找到longList的alen-blen+1个元素，通过p1和p2的比较，如果相等，则找到共同起点，如果不相等，则各自后移一个元素。3.正确性：因为两个链表最大共同元素个数为blen，且两者共同元素都是位于链表最后，所以长度较长的链表
CJMINGMING·2021-10-07 23:40

数据结构专题

本篇有单链表，双链表，栈，队列，单调栈，单调队列，KMP，Trie，并查集，堆，哈希表，C++STL的内容~以下都是依据其数据结构课所整理的笔记单链表：实现一个单链表，链表初始为空，支持三种操作：(1)
是过过呀·2021-09-19 13:36

LeetCode_数组_中等_59.螺旋矩阵 II

目录1.题目2.思路3.代码实现（Java）1.题目给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1=0&&visited[i][j-1]==false){//向左生成整数while(j-1>=0&&visited[i][
一瓢江湖我沉浮·2021-08-20 10:17

LeetCode_数组_中等_54.螺旋矩阵

目录1.题目2.思路3.代码实现（Java）1.题目给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,
一瓢江湖我沉浮·2021-08-17 09:43

腾讯笔试--逛街

image主要的知识点是：单调栈,该题牢牢记得：栈中记录当前楼能看到的元素image单调栈是单调递增栈，栈顶是最小值单调栈存的是能看到的楼向左看：从0开始遍历元素首先取leftstack的大小作为向左看的值分情况讨论
bangbang2·2021-08-07 21:25

ACM金牌选手讲解LeetCode算法《哈希》

往期文章介绍了《线性表》中的数组、链表、栈、队列，以及单调栈和滑动窗口。本期我们学习哈希，其主要作用是加速我们查找数据的速度。文章将从以下几个方面展开，内容通俗易懂。
公众号【编程熊】·2021-08-07 16:00

Stack

最小值pop没啥说的，两个一起Poppush的时候进行比较，最大栈来说，如果说顶端是比我要进去的数大的，那我就还是push最大栈栈顶value如果是进入的value比最大栈栈顶大的，那就Pushvalue单调栈
gyDBD·2021-06-25 08:29

栈（面试一锅端了系列之数据结构栈）

前言:本文结构1.什么是栈2.如何实现栈--->jdk如何实现栈3.栈的应用4.栈常见的算法题------>单调栈5.未完待续一切解决问题思路：栈先入后出的数据结构1.什么是栈？
·2021-06-20 09:05

栈（面试一锅端了系列之数据结构栈）

前言:本文结构1.什么是栈2.如何实现栈--->jdk如何实现栈3.栈的应用4.栈常见的算法题------>单调栈5.未完待续一切解决问题思路：栈先入后出的数据结构1.什么是栈？
·2021-06-20 09:02

算法总结目录

努力总结.最近的博客质量很差,主要的原因是自己大部分的时间花在刷题上面了,抱歉0X00模板集合滑动窗口堆普通二分和值域二分拓扑排序bfsdfstrie排列和组合树的序列化与反序列化树三种遍历的非递归写法单调栈单调双端队列牛顿迭代法动态规划合集旋转数组快慢指针并查集判断回文
madao756·2021-06-15 13:31

Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version)

思路：1.用单调栈。延续C1的想法，我们要找到一个最高点，然后向左向右全部都向低处扩展。这个最高点将序列分成了两个部分，从左到右是非递减序列，从右到左是非递减序列。那么我们利用单
&稚始稚终·2021-05-23 22:55

AcWing每日一题2021/5/17 最大面积（单调栈，递推）

最大面积原题链接给定一个N×M的01矩阵，矩阵下标从0开始。有Q个询问，第i个询问为：将矩阵中(xi,yi)的元素改成0之后，只包含1的子矩阵的最大面积是多少。注意：每次询问均是独立的。询问方格内元素可能本来就是0。子矩阵的面积是指矩阵的大小。数据范围1≤N,M≤2000,1≤Q≤105,0≤xi0&&h[i]=1;--i){while(tot>0&&h[i]=1;--i){for(intj=1;
Froshine·2021-05-19 11:11

BZOJ_1007 水平可见直线

搞一个以斜率为关键字的单调栈，单调栈记录的就是当前的上凸壳。算出将入栈的直线与top的交点X1和top与
Zhu8655·2021-05-02 06:22

leetcode笔记总结——（8）三道题掌握 单调栈的使用(python和C++描述)

目录1、第一题：下一个更大元素I1.1题目描述：1.2方法一：暴力法（1）思路：（2）python代码：（3）C++代码：1.3方法二：单调栈法（1）思路：（2）python代码：（3）C++代码：2、
Ma Sizhou·2021-04-24 17:01

单调栈

引入：一道编程题给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值;分析：对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的，对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的，可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a[j],
安安zoe·2021-04-21 17:38

Swift 单调递减栈解决 K数 问题

什么是单调栈？
overla5·2021-04-01 11:52

单调栈是啥？

本文主要涉及单调栈。单调栈单调栈本身的概念并不难理解，但是实际应用起来需要理解深刻才行。笔者当初理解了一个晚上才弄明白，而你们只需要看完这半篇文章即可完全理解。
·2021-03-18 01:48

下一个更大元素 II

这道题用到的方法为单调栈+循环数组。单调栈
s白龙鱼服s·2021-03-07 21:33

LeetCode——503. 下一个更大元素 II(Next Greater Element II)[中等]——分析及代码（Java）

LeetCode——503.下一个更大元素II[NextGreaterElementII][中等]——分析及代码[Java]一、题目二、分析及代码1.单调栈（1）思路（2）代码（3）结果三、其他一、题目给定一个循环数组
江南土豆·2021-03-06 22:26

Java双端队列Deque及其应用

目录1.Deque的概念2.双端队列操作3.双端队列演示示例4.双端队列典型应用（滑动窗口/单调栈问题）1.Deque的概念双向队列：支持在首尾插入和删除元素的线性集合。
Java硬件工程师·2021-02-15 13:31

单调栈

总得来说这相当于是一堂“习题课”。Themeis“MonumStack”.（记得上次仿佛说还要讲一哈优先队列priority_queue，但着实又感觉没有啥特别好讲的，其类似于一个大顶堆（heap，我们会在排序章节讲到堆排序）。就是说基本情况下，优先队列的总是会把最大的数放在队头！！）本次就由浅入深准备了三道题，现在来集合成一个题解。题一：相信见到这种题目甭管大神不大神第一思路都是暴力吧，因为简单
立志要去HKUST的国服插秧王草丛小马子·2021-02-10 17:43

单调栈算法

维护一个单调栈，正序排列，进行遍历，不满足条件放入栈，满足条件则对栈内元素所在位置处理，遍历一次后所有元素解决单调栈分为单调递增栈或单调递减栈，适用于需要比较大小关系且与元素位置有关的问题单调栈方法：1
JeJe_33·2021-02-08 07:24

单调栈算法笔记

单调栈目录名词解释实现功能例题名词解释要了解什么是单调栈，我们可以分开来理解一下什么叫“单调”，什么叫“栈”。栈先引入百度百科中栈的定义栈（stack）又名堆栈，它是一种运算受限的线性表。
晁棠·2021-02-04 22:27

栈（待完成续篇：单调栈）

前言前面是复习完了线性表与线性表的链式存储结构，包括：单链表，循环链表，双向链表。当然啦，如果前两节没细看也莫得关系，因为这一节和前边关联不是特别大。我说的关联是应用层面的，不是实现层面的哈。这一节复习的是栈和队列，学过计算机系统的话应该对栈已经有很深的理解啦。cpp选手这儿就不着重讲如何实现这两种数据结构了哈，直奔主题利用头文件，即这两行代码引入数据结构即可：#include#include#i
立志要去HKUST的国服插秧王草丛小马子·2021-02-01 22:00

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。
Barsaker·2021-02-01 16:39

496.下一个最大元素 python实现

LeetCode，这同样是一道简单题，根据某一元素，求出在列表中离它最近的比它大的元素，通常情况下，可以采取暴力法求解，但当数据过多时，只能采取其他的方法，对于此类问题，有一个较为经典的方法求解，就是采用单调栈的数据结构
Lizzy_0323·2021-01-22 00:58

leetcode算法之栈和队列

请参考:https://github.com/lxztju/leetcode-algorithm/tree/v1栈和队列栈:先进先出队列:先进后出利用这两类数据结构的特性解题.其中一类非常经典的题目是:单调栈
小哲AI·2021-01-19 12:25

单调栈

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109分析:若采用暴力解法for(inti=1;i=0;j--}{//从当前位置开始向左找找到第一个比当前
－TNT－·2021-01-01 00:27
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他