LeetCode_单调栈

【acwing】数据结构

字典树4.堆（小顶堆）1.子函数down2.子函数up3.操作：5.并查集1.子函数new2.子函数findfather3.子函数union例题包括：食物链2.双链表3.栈与队列（先入后入与先入先出）4.单调栈
zcz5566719·2022-08-21 09:30

求解 RMQ 的几种方式 :「递归分治」&「线段树」&「单调栈」

Tag:「二叉树」、「递归」、「分治」、「线段树」、「单调栈」给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。
·2022-08-20 12:52

寻找右区间--LeetCode_二分

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 20:00

寻找右区间--LeetCode_暴力

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-right-interval著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目大意是这样的数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的找
MZ0o0·2022-08-19 19:00

数据结构大全(一)

线性表表示集合线性表实现一元多项式操作链表环问题移除链表元素回文链表链表表示整数，相加LRULFU合并链表反转链表反转链表2对链表排序旋转链表数组实现栈链表实现栈数组实现队列链表实现队列双栈的实现栈/队列互相模拟实现栈的排序栈——括号匹配栈——表达式求值借汉诺塔理解栈与递归单调栈双端单调队列
hzp666·2022-08-19 18:54

LeetCode_初级算法_数组

LeetCode|初级算法_数组题目如下：1.1从排序数组中删除重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。方法一双指针if(nums==null||nums.length==0){return0;}else{inti=0;//i:慢指针for(intj
鸡蛋夹心·2022-08-01 09:45

Java算法真题详解运用单调栈

目录1.下一个更大元素题目描述思路详解代码与结果2.每日温度题目描述思路详解代码与结果3.下一个更大元素II题目描述思路详解代码与结果1.下一个更大元素题目描述思路详解这一题就选取比较暴力的解法了。我们先初始化一个与nums等长度的res数组用来存储结果，我们遍历取出nums中的值，到nums2中寻找，直到找到nums2[j]==nums[i],我们再从nums2的j之后遍历找到比nums[i]大
·2022-07-21 14:23

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）从中心向两端扩散中心扩散法leetcode部分题目（一）从两端向中心靠近647.回文子串647.回文子串classSolution{public:boolisGood(conststring&str
张xm_·2022-07-11 09:58

【20. 滑动窗口】

滑动窗口（用单调队列）窗口可以用队列来维护最开始从空队列开始，不停的在队尾插入元素当窗口的元素满了，在移动，需要执行俩步1.首先把新元素从队尾插进来2.在从队头弹出一个元素单调栈和单调队列思路:首先用栈和队列暴力模拟该问题
小呆鸟_coding·2022-07-08 07:50

单调栈】

单调栈用途：主要找到每个数左边离他最近的且比它小的数在什么地方(或者找到每个数右边离他最近的且比它大的数在什么地方)题目给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。
小呆鸟_coding·2022-07-08 07:20

Leetcode_堆（3）347. 前 K 个高频元素 407. 接雨水 II

目录347.前K个高频元素407.接雨水II347.前K个高频元素方法1：堆想法k=1时问题很简单，线性时间内就可以解决。只需要用哈希表维护元素出现频率，每一步更新最高频元素即可。当k>1就需要一个能够根据出现频率快速获取元素的数据结构，这就是优先队列。classSolution{publicListtopKFrequent(int[]nums,intk){//统计频率HashMapmp=newH
weixin_43107805·2022-06-27 23:03

单调栈策略模板归纳

单调栈模板总结基本概念不再多说了。因为个人常常在细节上出错，所以总结一下单调栈的考虑点和写法。
Robin92·2022-06-25 22:04

数据结构与算法——LeetCode刷题记录

文章目录一.数据结构1.栈1.1栈1.2单调栈2.链表3.二叉树4.队列4.1优先队列/堆4.2双端队列/单调队列5.HashSet/HashMap6.并查集二.算法1.双指针1.1双指针1.2滑动窗口
ManbaBryant·2022-06-25 07:50

LeetCode_二分搜索_中等_378. 有序矩阵中第 K 小的元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个nxn矩阵matrix，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个不同的元素。你必须找到一个内存复杂度优于O(n2)的解决方案。示例1：输入：matrix=[[1,5,9],[10,11,13],[12,13,15]],k=8输出：13解释：矩阵中的元素为[1,5,9,10,11,
一瓢江湖我沉浮·2022-06-22 12:47

python回溯算法全排列_leetcode_回溯算法_python

该类问题的核心:递归过程都在“全局”变量里记录，for(横向的选择)都在递归函数里记录。主要问题类型：排列问题，组合问题，子集问题，子序列，分割问题，其他NP问题常用剪枝使得不重复：如果结果不要求次序与原list相对次序相同(组合，子集，排列)问题，则先将list排序再判断是否与前一个相同；如果解雇要求次序(子序列)问题，不能排序list，则在回溯函数中存一下已经通过的元素值，判断是否用过。lee
AkaCMD·2022-06-16 01:46

「单调栈」「哈希表」

给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与1081https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters相同示例1：输入：s=“bcabc”输出：“abc”示例2：输入：s=“cbacdcbc”输出：
Laurie三省·2022-06-02 17:54

数据结构与算法：单调栈（monotonic stack）

文章目录背景小窍门LeftBigger例子代码LeftSmaller例子代码RightBigger例子代码RightSmaller例子代码测试LeetCode题目背景我们经常会遇到这种类型的问题：给定一个数组，针对数组中每个元素，找出其左边第一个比它大的数(LeftBigger)；给定一个数组，针对数组中每个元素，找出其左边第一个比它小的数(LeftSmaller)；给定一个数组，针对数组中每个元
codefreestyle·2022-05-30 07:51

【Java数据结构与算法】单调栈的运用思路及相关题解

单调栈单调栈：栈内元素按单调递增（递减）顺序排列适用问题通过使用单调栈我们可以访问到下一个比他大（小）的元素我们需要通过比较数组前后大小关系来解决问题的适合使用单调栈代码实现单调栈保证栈内元素是单调递增
ly甲烷·2022-05-29 21:45

LeetCode_字符串_中等_647. 回文子串

目录1.题目2.思路3.代码实现（Java）1.题目给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”示例2：输入：s=“aaa”输出：6解释：
一瓢江湖我沉浮·2022-05-29 21:14

栈与队列7——单调栈结构(初阶问题)

思路数据结构：单调栈，存放数组元素的索引使
flying_1314·2022-05-24 08:10

算法笔记二（这些数据结构你知道吗？）

目录一、数组模拟单链表二、数组模拟双链表三、数组模拟栈1、表达式求值四、数组模拟队列五、单调栈六、单调队列七、KMP八、Trie?1.最大异或对九、并查集
xiaoweiwei99·2022-05-23 15:16

上好的刷题Day36

【单调栈】通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
软人学java·2022-05-20 18:11

寻找下一个最大/小问题【单调栈】

单调栈实际上就是栈，只是运用了一些巧妙的逻辑使得每次新元素入栈之后，栈内的元素都保持有序状态单调栈一般用来解决寻找下一个最大/小问题(NextGreaterElement)例如，给定一个数组[2,1,2,4,3
Mag1calz·2022-05-15 17:59

单调栈进阶-接雨水-最大矩形

1前言在前阵子的一篇分享里，简单提到了单调栈这个数据结构，文章如下↓↓↓分享一个简单但挺有意思的算法题2-贪心-单调栈-动态规划当时只是用单调栈解决了股票问题，是最基础的入门示例，算是easy或者勉强medium
·2022-05-09 14:14

力扣402题移掉k位数字

移掉K位数字一.题目描述二.暴力解1.方法一，确定保留的数（可以不看）2.方法二，逐趟遍历删除（最好理解）三.单调栈解法(最优解）1.思路2.使用单调栈的代码实现一.题目描述二.暴力解1.方法一，确定保留的数
独行的喵·2022-05-01 12:23

单调栈——力扣84题

单调栈我们从力扣84题的解决思路中引出单调栈的概念，首先看力扣84题的题目描述如下：关于暴力解：这道题是要寻找最大的而矩形区域，暴力的解法是：以每一个柱子为基准，寻找包含该柱子的最大矩形区域。
独行的喵·2022-05-01 12:23

分享一个简单但挺有意思的算法题2-贪心-单调栈-动态规划

1.题目描述LeetCode122.买卖股票的最佳时机II在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例：*输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=3）的
·2022-04-23 14:43

《编程能力基础》刷题笔记 1 ~ 20 题

逆波兰表达式求值题解：用栈模拟、用数组模拟6.加一题解：分情况模拟及其优化7.二叉树中的列表题解：递归8.字符串相乘9.二进制求和题解：模拟10.数组形式的整数加法题解：模拟11.每日温度题解：暴力、单调栈
萌宅鹿同学·2022-04-08 20:29

算法题刷题笔记

项目简介本项目包括近100道算法题目，范围涉及数组、模拟、搜索、dp、回溯、前缀、差分、分治、滑动窗口、单调栈、二分等类型的算法题。还涉及了多道省赛国赛真题。难度较低，但
范谦之·2022-04-08 20:29

单调栈详解-基于LeetCode的题目

单调栈的意思可以看这个链接，这位大佬写的很详细https://blog.csdn.net/liujian20150808/article/details/50752861或者也可以直接看我的讲解：单调栈
小馨馨的小翟·2022-04-06 07:18

单调栈-部分有序

题目面试题16.16.部分排序给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例：输入：[1,2,4,7,10,11,7,12,6,7,16,18,19]输出：[3,9]提示：0deque=n
花开终为谢·2022-04-04 07:47

《剑指offer》之利用单调栈法求直方图最大矩形面积

问题描述直方图是由排列在同一基线上的相邻柱子组成的图形。输入是一个由非负数组成的数组，数组中的数字是直方图中柱子的高。假设直方图中柱子的宽都为1。求直方图中最大矩形面积？例如：输入数组[3,2,5,4,6,1,4,2]，其对应的直方图如下图1所示，该直方图中最大矩形面积为12，如阴影部分所示：问题分析矩形的面积等于宽*高，因此只要先确定每个矩形的宽和高就能计算出该矩形的面积。假如直方图中的一个矩形
·2022-03-31 15:51

小肥柴慢慢手写数据结构（C篇）（3-2 Stack应用举例）

小肥柴慢慢手写数据结构（C篇）（3-2Stack应用举例）目录3-6括号匹配（平衡符号）3-7计算器3-8迷宫问题（其实可以不用栈）3-9最小栈（双栈的第一次使用）3-10单调栈（正向/反向栈）目录3-
卷毛迷你猪·2022-03-28 21:02

LeetCode_二叉树_中等_107.二叉树的层序遍历 II

目录1.题目2.思路3.代码实现（Java）1.题目给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1：输入：root=[3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2
一瓢江湖我沉浮·2022-03-28 15:33

84. 柱状图中最大的矩形

单调栈：遇到比栈顶矮的就能计算栈顶了，高的就入栈classSolution{public:intlargestRectangleArea(vector&heights){unsignedlongsize
cx_cs·2022-03-20 00:28

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS
csdn_ggboy·2022-03-18 03:15

LeetCode_每日一题 面试题 189.轮转数组

文章目录一、题目二、题解错误思路正确思路方法1方法2一、题目描述：给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。示例1：输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2：输入：nums=[-1,-1
是发财不是旺财·2022-03-16 09:26

LeetCode_每日一题347

文章目录一、题目二、题解一、题目前K个高频元素给定一个整数数组nums和一个整数k，请返回其中出现频率前k高的元素。可以按任意顺序返回答案。二、题解vartopKFrequent=function(nums,k){leto={}letnum=[]for(leti=0;i{returnb.value-a.value})returnnum.splice(0,k).map(item=>{returnit
是发财不是旺财·2022-03-16 09:55

LeetCode_每日一题 面试题 16.24. 数对和

文章目录一、题目二、题解正确思路一、题目设计一个算法，找出数组中两数之和为指定值的所有整数对。一个数只能属于一个数对。来源：力扣（LeetCode）示例1：输入:nums=[5,6,5],target=11输出:[[5,6]]示例2：输入:nums=[5,6,5],target=11输出:[[5,6]]提示：nums.lengtha-b);letl=0,r=nums.length-1;letres
是发财不是旺财·2022-03-16 09:25

自我修炼_中级算法篇_leetcode_第8题

奇偶链表给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为 偶数，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 示例1:输入:head=[1,2,3,4,5]输出: [1,3,5,2,4]
小白抗小抢·2022-03-14 09:45

数据结构之单调栈(含代码实现）

目录1.单调栈的基本概念：2.单调栈的应用2.1单调栈2.2单调栈进阶2.3最大矩形面积2.4最大矩形2.5统计全为1的子矩阵数量1.单调栈的基本概念：相信大家对栈都非常的熟悉？
一个山里的少年·2022-03-14 09:15

我的刷题之旅——栈、堆和队列

我的刷题之旅——栈、堆、队列、并查集刷题常用数据结构我的刷题之旅——栈、堆、队列、并查集（一）栈剑指offer09用两个栈实现队列20有效的括号——辅助栈法155最小栈（单调栈思想——存在和左右比较的关系
青椒炒肉小郎君·2022-03-14 07:29

单调栈与单调队列

文章目录单调栈与单调队列一、单调栈1.单调递增栈2.单调递减栈总结二、单调队列(单调双端队列)单调栈与单调队列总结：单调栈与单调队列单调栈就是栈内元素满足单调性的栈结构。
时间最考验人·2022-03-05 16:06

单调栈

定义：顾名思义，单调栈，就是从栈顶到栈底元素递增或者递减的栈（看题目需求，特判相等的元素）。实现：例如实现一个单调递增的栈，比如现在有一组数10，3，7，4，12，2。
万俟筱蓼·2022-02-20 06:18

单调栈问题

1：单调栈的概述首先先了解一下什么是单调栈（Monotonicstack），他有什么用途，我们在解决什么问题的时候可以用到单调栈?
.SegmentFault·2022-02-17 16:00

「数据结构 & 算法」| 导读 —— 登高博见

（联系方式在GitHub）【持续更新......】1、数据结构系列栈都知道，单调栈有了解吗？队列都知道，单调队列有了解吗？二叉树高频题型汇总微博Top10热搜是怎么计算出来的？
彭旭锐·2022-02-16 12:43

单调栈

由于有四种情况的单调栈，为了不容易出错，我决定全部转换成「求左边第一个比自己小的」单调栈0X00模板求左边第一个比自己小的模板defmake(a):n=len(a)ans=[float("inf")]*
madao756·2022-02-16 04:56

单调栈

这样做的好处是，操作方便：操作代码查询栈的大小top查询栈是否为空top查询栈顶元素st[top]插入元素\(x\)st[++top]=x;弹出栈顶元素top--;单调栈何为单调
cjwen6·2022-02-13 20:00

栈、单调栈 题解合集

目录栈的典型应用（1）Leetcode第20题-有效的括号（2）Leetcode第155题-最小栈单调栈（1）Leetcode_T496下一个更大元素（2）Leetcode_T456132模式（3）Leetcode_T503
ᝰꫛꪮꪮꫜ*·2022-02-11 22:20

leetcode 84柱状图中最大的矩形，利用单调栈求解l

利用单调了栈求解leetcode84柱状图中最大的矩形imageimage利用单调递增栈的方式来实现，计算发生在每次弹出栈顶的操作过程中单调递增栈的操作步骤1。如果栈为空或者栈顶元素比入栈小该元素直接入栈2。其他弹出栈顶直至栈顶元素比当前入栈元素小为止，该元素入栈伪代码：ifstack==NULLortop(stack)item):top=pop(stack)push(item);1.（2,1）入
高大宽333·2022-02-11 14:59
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他