LeetCode_单调栈

[杂记]算法: 单调栈

0.引言单调栈,顾名思义就是从栈底到栈顶元素单调递增或者单调递减的栈.往往,我们在解决寻找一个元素前面/后面的最远/最近处满足某条件的另一个元素的时候可以用到单调栈.也是用两道算法题作为例子.在这之前,
wjpwjpwjp0831·2022-12-22 08:10

七、leetcode刷题之【单调栈】

[TOC]496.下一个更大元素I(简单)nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。给你两个没有重复元素的数组nums1和nums2，下标从0开始计数，其中nums1是nums2的子集。对于每个0=0;i--{forlen(stack)>0&&nums2[i]>=stack[len(stack)-1]{stack=stack[:len(stack)-1
Eden0503·2022-12-21 04:36

LeetCode_贪心算法_中等_1785.构成特定和需要添加的最少元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums，和两个整数limit与goal。数组nums有一条重要属性：abs(nums[i])=0，那么abs(x)等于x；否则，等于-x。示例1：输入：nums=[1,-1,1],limit=3,goal=-4输出：2解释：可以将-2和-3添加到数组中，数组的元素总和变为1-1+1-2-3=-4。示例2：输入：nums=[1,-
星许辰·2022-12-20 13:29

0x00000005 3.数据结构和算法 基础数据结构 字符串(上)

容易和比较重要的算法思想：如单调栈，滑动窗口，动态规划结合。并且有些题目的编码细节比较多。经常面试和笔试题都喜欢问及。这里先总结基础知识（这里主要针对字符串数组查找算法，并给出源代码）
0xCCCC·2022-12-19 19:17

2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest（A、B、C、H）

建议看原题pdf）单调栈维护当前栈中最大值依据题中给定的函数处理输入，之后就是单调栈经典操作。（一定要进行越界特判啊，不然会wa的很惨的！）
Brightess·2022-12-16 19:55

P5788 【模板】单调栈 - 洛谷

P5788【模板】单调栈-洛谷题目背景模板题，无背景。2019.12.12更新数据，放宽时限，现在不再卡常了。题目描述给出项数为nnn的整数数列a1…na_{1\dotsn}a1…n。
3的4次方·2022-12-15 17:41

LeetCode_双指针_中等_1781.所有子字符串美丽值之和

目录1.题目2.思路3.代码实现（Java）1.题目一个字符串的美丽值定义为：出现频率最高字符与出现频率最低字符的出现次数之差。比方说，“abaacc”的美丽值为3-1=2。给你一个字符串s，请你返回它所有子字符串的美丽值之和。示例1：输入：s=“aabcb”输出：5解释：美丽值不为零的字符串包括[“aab”,“aabc”,“aabcb”,“abcb”,“bcb”]，每一个字符串的美丽值都为1。示
星许辰·2022-12-13 13:21

LeetCode_动态规划_困难_1691.堆叠长方体的最大高度

目录1.题目2.思路3.代码实现（Java）1.题目给你n个长方体cuboids，其中第i个长方体的长宽高表示为cuboids[i]=[widthi,lengthi,heighti]（下标从0开始）。请你从cuboids选出一个子集，并将它们堆叠起来。如果widthi(c1[0]!=c2[0])?(c1[0]-c2[0]):(c1[1]!=c2[1]?c1[1]-c2[1]:c1[2]-c2[2]
星许辰·2022-12-11 22:48

【LeetCode_字符串_逻辑分析_简单】14. 最长公共前缀

目录考察点第一次：2022年12月9日14:01:10我的解题思路解题思路代码展示优化题目描述14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。输入：strs=["flower","flow","flight"]输出："fl"考察点第一次：2022年12月9日14:01:10我的解题思路解题思路把第一个当做最长公共前缀。从第二个开始遍历字符串数组
林雨涵·2022-12-10 16:27

【力扣周总结】

-NextGreaterElement题型496.下一个更大元素I（最原始的NextGreaterElement题目）503.下一个更大元素II（将元素*2或%取余搞个循环）739.每日温度（转个弯，单调栈存索引
@shenyuchen·2022-12-06 03:23

【数据结构】栈与队列的基本操作及其应用

文章目录前言一、栈1.栈的定义2.顺序栈的基本操作1.顺序栈的初始化2.判断是否为空栈3.入栈4.出栈5.取栈顶元素6.销毁栈7.遍历栈8.使用上述基本操作创建并输出一个栈3.单调栈（栈的应用）1.单调栈的定义
温柔何曾赋我·2022-11-28 18:31

LeetCode_双指针_中等_809.情感丰富的文字

目录1.题目2.思路3.代码实现（Java）1.题目有时候人们会用重复写一些字母来表示额外的感受，比如“hello”->“heeellooo”,“hi”->“hiii”。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”,“eee”,“ll”,“ooo”。对于一个给定的字符串S，如果另一个单词能够通过将一些字母组扩张从而使其和S相同，我们将这个单词定义为可扩张的（stretchy）。扩张
星许辰·2022-11-26 16:56

LeetCode_前缀树_648.单词替换

目录1.题目2.思路3.代码实现（Java）1.题目在英语中，我们有一个叫做词根(root)的概念，可以词根后面添加其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。现在，给定一个由许多词根组成的词典dictionary和一个用空格分隔单词形成的句子sentence。你需要将句子中的
星许辰·2022-11-26 16:26

LeetCode_区间问题_中等_795.区间子数组个数

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums和两个整数：left及right。找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合32-bit整数范围。示例1：输入：nums=[2,1,4,3],left=2,right=3输出：3解释：满足条件的三个子数组：[2],[2,1],[3
星许辰·2022-11-25 13:41

【Leetcode_总结】515. 在每个树行中找最大值 - python

Q:您需要在二叉树的每一行中找到最大的值。示例：输入:1/\32/\\539输出:[1,3,9]链接：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/思路：层次遍历，取一层的最大值代码：#Definitionforabinarytreenode.#classTreeNode(object):#def__ini
Maka_uir·2022-11-22 17:49

单调栈（AcWing学习）

最常用:找到一排数里面，一个数左边离他最近的比他小的数题目：给定一个长度为NN的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1−1。输入格式第一行包含整数NN，表示数列长度。第二行包含NN个整数，表示整数数列。输出格式共一行，包含NN个整数，其中第ii个数表示第ii个数的左边第一个比它小的数，如果不存在则输出−1−1。数据范围1≤N≤1051≤N≤1051≤数列中元素≤1091≤数
honglili_ya·2022-11-22 02:25

2022-11-16 每日打卡：单调栈解决最大矩形问题（一维直方图，二维最大红矩形）

每日打卡：单调栈解决最大矩形问题（一维直方图，二维最大红矩形）柱状图中最大的矩形思路这个题最明显的思路就是：矩形面积=底×高。版本1：底的长度可以通过二重循环来完成，高通过循环来寻找最小值。
Can__er·2022-11-22 00:00

【代码源每日一题Div1】子串的最大差「单调栈？」「ST表 + 二分」

子串的最大差题目描述：给你n个数字，求所有子区间的最大数减最小数的和思路：我们考虑单独计算对于每个数字i能产生的贡献，即计算哪些子区间[l,r]满足lusingnamespacestd;#defineendl'\n'#defineinf0x3f3f3f3f#definemod71000000007#definemod9998244353#definem_p(a,b)make_pair(a,b)#d
Chels.·2022-11-12 05:04

LeetCode_回溯_BFS_中等_784.字母大小写全排列

目录1.题目2.思路3.代码实现（Java）1.题目给定一个字符串s，通过将字符串s中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。示例1：输入：s=“a1b2”输出：[“a1b2”,“a1B2”,“A1b2”,“A1B2”]示例2：输入:s=“3z4”输出:[“3z4”,“3Z4”]提示：1res=newArrayListletterCase
星许辰·2022-11-03 15:42

子数组的最小值之和 : 常规「单调栈 + 数学」运用题

Tag:「数学」、「单调栈」给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模$10^9+7$。
·2022-10-30 23:12

股票价格跨度 : 优雅的暴力 & 单调栈

Tag:「分块」、「单调栈」编写一个StockSpanner类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。
·2022-10-21 12:13

单调栈题目

1.给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出−1。数据范围1≤N≤1051≤数列中元素≤109题目链接：https://www.acwing.com/problem/content/desc
小帅吖·2022-10-17 10:34

AcWing with LeetCode

算法目录1.基础算法1.1二分算法1.2双指针算法1.3前缀和与差分1.4区间和并1.5离散化1.6位运算1.7高精度加减乘除2.数据结构2.1单链表2.2双链表2.3模拟栈2.4模拟队列2.5单调栈1
小帅吖·2022-10-17 10:04

LeetCode_动态规划_困难_940.不同的子序列 II

目录1.题目2.思路3.代码实现（Java）1.题目给定一个字符串s，计算s的不同非空子序列的个数。因为结果可能很大，所以返回答案需要对109+7取余。字符串的子序列是经由原字符串删除一些（也可能不删除）字符但不改变剩余字符相对位置的一个新字符串。例如，“ace”是“abcde”的一个子序列，但“aec”不是。示例1：输入：s=“abc”输出：7解释：7个不同的子序列分别是“a”,“b”,“c”,
星许辰·2022-10-15 13:56

LeetCode_栈_中等_1441.用栈操作构建数组

目录1.题目2.思路3.代码实现（Java）1.题目给你一个数组target和一个整数n。每次迭代，需要从list={1,2,3…,n}中依次读取一个数字。请使用下述操作来构建目标数组target：“Push”：从list中读取一个新元素，并将其推入数组中。“Pop”：删除数组中的最后一个元素。如果目标数组构建完成，就停止读取更多元素。题目数据保证目标数组严格递增，并且只包含1到n之间的数字。请返
星许辰·2022-10-15 13:56

LeetCode_贪心算法_中等_769.最多能完成排序的块

目录1.题目2.思路3.代码实现（Java）1.题目给定一个长度为n的整数数组arr，它表示在[0,n-1]范围内的整数的排列。我们将arr分割成若干块(即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。返回数组能分成的最多块数量。示例1：输入:arr=[4,3,2,1,0]输出:1解释:将数组分成2块或者更多块，都无法得到所需的结果。例如，分成[4,3],
星许辰·2022-10-15 13:26

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

矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m
小白抗小枪·2022-10-02 07:28

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

字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]
小白抗小枪·2022-10-02 07:28

自我修炼_初级算法篇_leetcode_第45题

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']' 的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例1：输入：s="()"输出：true示例 2：输入：s="()[]{}"输出：true示例 3：输入：s="(]"输出：false示例 4：输入：s="([)]"输出：false示例 5：输入：s="{[]}"
小白抗小枪·2022-10-02 07:27

自我修炼_初级算法篇_leetcode_第29题

二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNode*ro
小白抗小枪·2022-10-02 07:57

自我修炼_初级算法篇_leetcode_第19题

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。提示：1&strs){for(inti=0;i
小白抗小枪·2022-10-02 07:57

每日温度 : 单调栈模板题

Tag:「单调栈」给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。
·2022-10-01 09:42

柱状图中最大的矩形 : 单调栈经典运用题

Tag:「单调栈」给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。
·2022-09-30 11:32

Minimum Notation(简单思维/单调栈/逆序对/归并排序)

题目题意给定一个数字字符串，给定操作每次操作，可以选择任意一个位置上的字符d，将该字符更新为d=min(d+1,‘9’)，并将它移动到任意位置：可以移到任意两个字符中间，也可以移到最前面和最后面。问经过任意次上述操作，能得到的最小字典序的数字字符串是多少。常规思路对于逆序对is[j]为了字符串字典序更小，需要将第i位和第j位交换。可以选择移动i，也可以选择移动j，由于移动时，对应的字符会加1，我们
对方正在debug·2022-09-28 00:26

leetcode单调栈系列

本人总结的单调栈大概有三类：求右边第一个比该元素大（小）的元素求左边第一个比该元素大（小）的元素求两边比该元素大（小）的元素前两类一般是中等难度的题，完成一次单调栈即可，最后一类是困难难度，需要完成两次单调栈
Mr_health·2022-09-18 07:13

LeetCode_二分搜索_中等_162.寻找峰值

目录1.题目2.思路3.代码实现（Java）1.题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该
小城老街·2022-09-15 11:12

LeetCode_单调栈_中等_907.子数组的最小值之和

目录1.题目2.思路3.代码实现（Java）1.题目给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模109+7。示例1：输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1
小城老街·2022-09-15 11:12

LeetCode_前缀树_贪心算法_中等_421.数组中两个数的最大异或值

目录1.题目2.思路3.代码实现（Java）1.题目给你一个整数数组nums，返回nums[i]XORnums[j]的最大运算结果，其中0≤i≤j=0;i--){//获取x的二进制表示的第i位(从左往右，依次是第31位、30位、...、0位)intu=(x>>i)&1;if(p.ns[u]==null){p.ns[u]=newNode();}p=p.ns[u];}}//获取字典树中与x的异或结果最
小城老街·2022-09-15 11:12

Java C++ 算法题解leetcode145商品折扣后最终价格单调栈

目录题目要求思路一：暴力模拟JavaC++Rust思路二：单调栈JavaC++Rust题目要求思路一：暴力模拟由于数据范围不算离谱，所以直接遍历解决可行。
·2022-09-14 18:41

LeetCode_前缀和_滑动窗口_中等_930.和相同的二元子数组

目录1.题目2.思路3.代码实现（Java）1.题目给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。示例1：输入：nums=[1,0,1,0,1],goal=2输出：4解释：有4个满足题目要求的子数组：[1,0,1]、[1,0,1,0]、[0,1,0,1]、[1,0,1]示例2：输入：nums=[0,0,0,0,0],goa
小城老街·2022-09-14 15:36

[2021-10-07]数据结构第4章-栈和队列

栈和队列写在开头栈入栈出栈取栈顶判空链式栈两个栈公用一个空间栈应用0：各种现实模拟栈应用1：求前缀、中缀、后缀表达式后缀表达式（逆波兰表达式）前缀表达式（波兰表达式）中缀表达式栈应用2，栈实现队列栈应用3，单调栈栈应用
三工修·2022-09-14 07:23

Leetcode.1475 商品折扣后的最终价格 (单调栈)

题目链接：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(v
Curz酥·2022-09-14 02:24

leetcode单调栈系列经典例题——接雨水

42.接雨水题目描述：1.按行计算思路：求第i层的水，遍历每个位置，如果当前的高度小于i，并且两边有高度大于等于i的，说明这个地方一定有水，水就可以加1。总水量可以用sum变量统计，再用一个temp变量表示当前累积的水，如果求高度为i的水，首先用一个变量temp保存当前累积的水，从左到右遍历墙的高度，遇到高度大于等于i的时候，开始更新temp。更新原则是遇到高度小于i的就把temp加1，遇到高度大
你食不食油饼·2022-09-12 07:04

85. 最大矩形 java解决

题目描述：难度：困难相关标签：栈、数组、动态规划、矩阵、单调栈给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。
其然乐衣·2022-09-09 07:03

单调栈的性质和使用场景

单调栈简介单调栈即需要保证入栈的元素是保持递增或者递减的。如果有违反递增或者递减的原则，那么就需要通过弹出栈的方式来保持单调栈的性质。单调栈常被用来解决滑动窗口中元素最大值和最小值的问题。
RSABLOCKCHAIN·2022-09-07 09:21

C语言之单调栈

单调栈What单调栈也是栈的一种，满足先进后出的原则，另外，单调栈中的元素是有序的，分为两种单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大现在有一组数
为瞬间停留·2022-09-05 12:02

LeetCode_二分搜索_中等_540.有序数组中的单一元素

目录1.题目2.思路3.代码实现（Java）1.题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。示例1：输入:nums=[1,1,2,3,3,4,4,8,8]输出:2示例2：输入:nums=[3,3,7,7,10,11,11]输出:10提示：1<=nums.
小城老街·2022-09-04 18:31

LeetCode_栈_中等_735.行星碰撞

目录1.题目2.思路3.代码实现（Java）1.题目给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示
小城老街·2022-09-04 18:30

LeetCode_双指针_中等_611.有效三角形的个数

目录1.题目2.思路3.代码实现（Java）1.题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1：输入:nums=[2,2,3,4]输出:3解释：有效的组合是2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2：输入:nums=[4,2,3,4]输出:4提示：1nums[k]，那么该三元组一定可以构成三角形；否则就构不成，需要注意的是，这里存
小城老街·2022-09-04 18:00

使用单调栈来解决的一些问题

使用单调栈来解决的一些问题作者：Grey原文地址：博客园：使用单调栈来解决的一些问题CSDN：使用单调栈来解决的一些问题单调栈说明使用单调栈可以实现数组中任意一个元素的左边和右边离它最近的比它小（大）的数
Grey Zeng·2022-09-04 12:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他