力扣刷题

力扣刷题 DAY_17 哈希表

leetcode454链接：力扣。题目：给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。为了使问题简单化，所有的A,B,C,D具有相同的长度N，且0≤N≤500。所有整数的范围在-2^28到2^28-1之间，最终结果不会超过2^31-1。示例：输入:A=[1,2]B=[-2,-1]C=[-1,2]D=[0,2]输出:2解
索多玛底层魔怔人·2023-06-10 16:39

力扣刷题 DAY_16 哈希表

leetcode1链接：力扣。题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：nums[0]+nums[1]=2+7=9思路：最直接想到的方法是暴力双循环，时间复杂度为O(
索多玛底层魔怔人·2023-06-10 16:38

【力扣刷题 | 第五天】

目录前言：15.三数之和-力扣（LeetCode）18.四数之和-力扣（LeetCode）结束：前言：今天两道题类型相似，解法思路一致，都利用了双指针技术。15.三数之和-力扣（LeetCode）给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有
我是一盘牛肉·2023-06-10 15:52

pyhton二维列表切片

在力扣刷题过程中想使用二维列表（数组）的切片，但是遇到了一些小坑，记录一下。
东西山海关·2023-06-10 11:02

从零开始的力扣刷题记录-第五十二天

力扣每日四题717.1比特与2比特字符-简单LCS02.完成一半题目-简单LCP55.采集果实-简单剑指Offer47.礼物的最大价值-中等总结717.1比特与2比特字符-简单题目描述：有两种特殊字符：第一种字符可以用一比特0表示第二种字符可以用两比特（10或11）表示给你一个以0结尾的二进制数组bits，如果最后一个字符必须是一个一比特字符，则返回true。题解：正序遍历遇见1走两步遇见0走一步
渊微指玄·2023-06-09 23:39

LeetCode之团灭Dijkstra算法

目录算法背景算法描述算法模版力扣刷题参考文章算法背景地图中的导航功能就是基于迪杰斯特拉算法(Dijkstra)实现的,力扣周赛中经常出现基于这个算法的变种题算法描述算法目标：给出一个起始点，我们可以求出到达其他所有点的最短路径例
击水三千里·2023-06-09 22:36

力扣刷题笔记18——连续子数组的最大和/动态规划

连续子数组的最大和问题我的代码示例代码问题来自力扣：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。提示：1usingnamespacestd;#include#include#include#includ
电子系的小欣·2023-06-09 22:22

力扣刷题笔记27——暂缓更新

暂缓更新最近忙着一些科研任务，而且感觉C++基础我是会的，刷题主要还是得等到年底和明年初。等最近忙完了，计划做两个开源项目。目标是分析清楚mytinystl项目，学习下开源项目的项目架构。然后学习Simple-Web-Server项目，接着在它的基础上进行一些更深入的开发。——————————————已开始更新，下一阶段更新一个服务器框架开发项目的学习过程。专栏：分布式服务器开发
电子系的小欣·2023-06-09 22:22

力扣刷题笔记2——斐波那契数列

斐波那契数列问题我的代码过程中的一些问题问题力扣的题：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项（即F(N)）。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1
电子系的小欣·2023-06-09 22:22

力扣刷题笔记——回溯

本文为代码随想录的学习笔记捏，可自行搜索公众号学习目录组合问题电话号码字母组合分割字符串131.分割回文串-力扣（LeetCode）https://leetcode.cn/problems/palindrome-partitioning/IP地址分割求子集问题子集78.子集-力扣（LeetCode）https://leetcode.cn/problems/subsets/递增子序列重新安排⾏程n皇
木子南的翻斗花园·2023-06-09 22:51

力扣刷题框架——动态规划（一）

聊聊动态规划吧1.1凑零钱问题1.题目描述2.解题思路一：暴力穷举（递归）3.解题思路二：带备忘录递归4.解题思路三：dp1.2最长递增子序列(LIS)1.题目描述2.动态规划解题思路3.二分查找解题思路1.3最大子序和1.题目描述2.解题思路本文主要是总结力扣中动态规划问题的共同点，并得到一个通用的解决方案和算法框架，依照这一方案和框架去解决更多问题。也算是labuladong的算法小抄笔记原文
猫猫头不写bug·2023-06-09 22:49

力扣刷题笔记——第403题. 青蛙过河

BlueStragglers分享技术成长的快乐参考题解：官方题解问题：标签：动态规划。思路：这是一道典型的动态规划题。用二维布尔数组存储状态。DP[0][0]为初始状态为true。状态转移DP[I][K]=DP[J][K-1]||DP[J][K]||DP[J][K+1]。当两个石头间距大于i时没有答案。题解：classSolution{publicbooleancanCross(int[]ston
BlueStragglers·2023-06-09 22:49

力扣刷题笔记——动态规划

动态规划基础简称DP，如果某⼀问题有很多重叠⼦问题，使⽤动态规划是最有效的。动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的做题过程：1.确定dp数组（dptable）以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组509.斐波那契数509.斐波那契数-力扣（LeetCode）https://leetcode.cn/problems/fibonacci-nu
木子南的翻斗花园·2023-06-09 22:16

【力扣刷题 | 第四天】 1.两数之和 454.四数之和

1.两数之和-力扣（LeetCode）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。解法1：暴力排序，两个for循环暴力遍历数组classSolution{public:vectortwoSum(vector&
我是一盘牛肉·2023-06-09 08:58

从零开始的力扣刷题记录-第四十九天

力扣每日四题163.缺失的区间-简单1929.数组串联-简单1304.和为零的N个不同整数-简单2352.相等行列对-中等总结163.缺失的区间-简单题目描述：给你一个闭区间[lower,upper]和一个按从小到大排序的整数数组nums，其中元素的范围在闭区间[lower,upper]当中。如果一个数字x在[lower,upper]区间内，并且x不在nums中，则认为x缺失。返回准确涵盖所有缺失
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第五十天

力扣每日四题1313.解压缩编码列表1518.换水问题1700.无法吃午餐的学生数量2611.老鼠和奶酪总结1313.解压缩编码列表题目描述：给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2i],nums[2i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第五十一天

力扣每日四题897.递增顺序搜索树-简单LCP17.速算机器人-简单LCS01.下载插件-简单105.从前序与中序遍历序列构造二叉树-中等总结897.递增顺序搜索树-简单题目描述：给你一棵二叉搜索树的root，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。题解：中序遍历存储节点后按顺序连接即可代码（Go）：funcin
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第四十二天

力扣每日四题1790.仅执行一次字符串交换能否使两个字符串相等-简单1800.最大升序子数组和-简单1748.唯一元素的和-简单1110.删点成林-中等总结1790.仅执行一次字符串交换能否使两个字符串相等-简单题目描述：给你长度相等的两个字符串s1和s2。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换
渊微指玄·2023-06-08 19:34

从零开始的力扣刷题记录-第三十九天

力扣每日四题228.汇总区间-简单1431.拥有最多糖果的孩子-简单637.二叉树的层平均值-简单49.字母异位词分组-中等总结228.汇总区间-简单题目描述：给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式
渊微指玄·2023-06-08 19:03

从零开始的力扣刷题记录-第四十天

力扣每日四题504.七进制数-简单859.亲密字符串-简单914.卡牌分组-简单102.二叉树的层序遍历-中等总结504.七进制数-简单题目描述：给定一个整数num，将其转化为7进制，并以字符串形式输出。题解：其实和二进制转换是一样的，除以7取余再倒序取出结果就可以了代码（Go）：funcconvertToBase7(numint)string{ifnum==0{return"0"}flag:=0
渊微指玄·2023-06-08 19:03

从零开始的力扣刷题记录-第四十一天

力扣每日四题653.两数之和IV-输入二叉搜索树-简单671.二叉树中第二小的节点-简单819.最常见的单词-简单24.两两交换链表中的节点-中等总结653.两数之和IV-输入二叉搜索树-简单题目描述：给定一个二叉搜索树root和一个目标结果k，如果二叉搜索树中存在两个元素且它们的和等于给定的目标结果，则返回true题解：中序遍历加双指针代码（Go）：funcfindTarget(root*Tre
渊微指玄·2023-06-08 19:03

从零开始的力扣刷题记录-第三十八天

力扣每日四题1137.第N个泰波那契数-简单993.二叉树的堂兄弟节点-简单559.N叉树的最大深度-简单165.比较版本号-中等总结1137.第N个泰波那契数-简单题目描述：泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。题解：动态规划，用三个变量保存中间值可以节省数组的开销代码（Go）：f
渊微指玄·2023-06-08 19:33

从零开始的力扣刷题记录-第四十七天

力扣每日四题599.两个列表的最小索引总和-简单1893.检查是否区域内所有整数都被覆盖-简单1779.找到最近的有相同X或Y坐标的点-简单45.跳跃游戏II-中等总结599.两个列表的最小索引总和-简单题目描述：假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则
渊微指玄·2023-06-08 19:28

力扣刷题19天

106.从中序与后序遍历序列构造二又树(1、在中序、前序和后序，每轮取得时候数量都一样.2、必须要有中序才能推测出来)这道题下面是前提：如果没有这个前提，会出现下面情况(前序遍历会变成新的树)：运行代码：classSolution:defbuildTree(self,inorder:List[int],postorder:List[int])->Optional[TreeNode]:#第一步:特殊
我爱charming你·2023-06-06 22:14

IDEA感觉不香了AI智能编程工具Cursor使用图文教程

目录一、简介二、一起来体验下它的强大之处2.1用单例模式调教一下它2.2力扣刷题作弊器2.3不仅仅会写代码，还会写诗三、安装使用3.1下载-安装-注册3.2使用3.3怎么设置中文显示3.4导入工程3.5
·2023-06-06 21:32

力扣刷题2023-04-20-1——题目：1218. 最长定差子序列

给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。示例1：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例2：输入：arr=[1,3,5
末世灯光·2023-04-21 01:37

力扣刷题2023-04-20-2——题目：剑指 Offer II 042. 最近请求次数

题目：写一个RecentCounter类来计算特定时间范围内最近的请求。请实现RecentCounter类：RecentCounter()初始化计数器，请求数为0。intping(intt)在时间t添加一个新请求，其中t表示以毫秒为单位的某个时间，并返回过去3000毫秒内发生的所有请求数（包括新请求）。确切地说，返回在[t-3000,t]内发生的请求数。保证每次对ping的调用都使用比之前更大的t
末世灯光·2023-04-21 01:56

力扣刷题：数组中的第K个最大元素（java实现）

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6]和k=4输出:4提示：1priorityQueue=newPriorityQueuea-b);for(inti=0;i
微蓝_·2023-04-20 11:02

力扣刷题2023-04-19-1——题目：916. 单词子集

题目：给你两个字符串数组words1和words2。现在，如果b中的每个字母都出现在a中，包括重复出现的字母，那么称字符串b是字符串a的子集。例如，"wrr"是"warrior"的子集，但不是"world"的子集。如果对words2中的每一个单词b，b都是a的子集，那么我们称words1中的单词a是通用单词。以数组形式返回words1中所有的通用单词。你可以按任意顺序返回答案。示例1：输入：wor
末世灯光·2023-04-20 10:38

[力扣刷题总结]（排序篇）

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序算法复杂度：文章目录~~~~归并排序~~~~剑指Offer51.数组中的逆序对解法1：归并排序解法2：桶排序969.煎饼排序解法1：类选择排序**~~桶排
姬霓钛镁·2023-04-19 20:08

力扣刷题笔记 栈与队列篇

总结先放在前面：栈和队列是可以互相转换使用的，其中两个栈可以实现一个队列，而一个队列就可以实现栈。栈通常用来解决匹配问题，比如说NO.20.有效的括号和NO.1047.删除字符串中的所有相邻重复项以及NO.150.逆波兰表达式求值对于队列，应该通过NO.239.滑动窗口最大值来学习单调队列（实际上由于C#不像C++或者java一样有方法可以获取队列的末尾值getLast()和removeLast(
INlinKC·2023-04-16 20:55

逆波兰表达式求值(力扣刷题代码随想录刷题)

给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为'+'、'-'、'*'和'/'。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。来源：力扣（LeetCode）链
会飞的鱼-blog·2023-04-16 18:35

翻转二叉树(力扣刷题代码随想录刷题)

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路：确定递归函数的参数和返回值参数就是要传入节点的指针，不需要其他参数了，通常此时定下来主要参数，如果在写递归的逻辑中发现还需要其他参数的时候，随时补充。返回值的话其实也不需要，但是题目中给出的要返回root节点的指针，可以直接使用题目定义好的函数，所以就函数的返回类型为TreeNode*。TreeNode*invertTree(T
会飞的鱼-blog·2023-04-16 18:12

在每个树行中找最大值(力扣刷题)

给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。示例1：输入:root=[1,3,2,5,3,null,9]输出:[1,3,9]来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-largest-value-in-each-tree-row思路：层序遍历，取每一层最大值代码如下：/***Definitionforabinarytr
会飞的鱼-blog·2023-04-16 18:11

LeetCode力扣刷题——巧解数学问题

数论一、引言对于LeetCode上数量不少的数学题，我们尽量将其按照类型划分讲解。然而很多数学题的解法并不通用，我们也很难在几道题里把所有的套路讲清楚，因此我们只选择了几道经典或是典型的题目，供大家参考。二、经典问题1.公倍数与公因数利用辗转相除法（欧几里得算法），我们可以很方便地求得两个数的最大公因数（greatestcommondivisor，gcd）；将两个数相乘再除以最大公因数即可得到最小
指北针_N·2023-04-14 17:46

[力扣刷题总结]（字典树篇）

文章目录字典树字典树的概念字典树的功能字典树的实现及代码实现208.实现Trie(前缀树)解法1：实现Trie472.连接词解法1：字典树+DFS820.单词的压缩编码解法1：字典树字典树字典树的概念本小节主要参考参考链接字典树也叫Trie树、前缀树。顾名思义，它是一种针对字符串进行维护的数据结构。字典树，顾名思义，是关于“字典”的一棵树。即：它是对于字典的一种存储方式（所以是一种数据结构而不是算
姬霓钛镁·2023-04-14 05:38

力扣刷题-面试题 17.13. 恢复空格、字典树、前缀树的应用

基本概念Trie树又称单词查找树、前缀树，是一种树形结构。典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，比哈希表更快。基本性质①．根节点不包含字符，除根节点外每个节点都只包含一个字符②．从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串③．每个节点的所有子节点包含的字符都不相同基本操作
litanyuan·2023-04-14 05:33

力扣刷题（2404. 出现最频繁的偶数元素）新手自用

给你一个整数数组nums，返回出现最频繁的偶数元素。如果存在多个满足条件的元素，只需要返回最小的一个。如果不存在这样的元素，返回-1。示例1：输入：nums=[0,1,2,2,4,4,1]输出：2解释：数组中的偶数元素为0、2和4，在这些元素中，2和4出现次数最多。返回最小的那个，即返回2。示例2：输入：nums=[4,4,4,9,2,4]输出：4解释：4是出现最频繁的偶数元素。示例3：输入：nu
阿啾ต·2023-04-14 01:00

LeetCode刷题指南

当你想要借助力扣刷题，提升代码能力、在面试中脱颖而出，却无从着手时，这篇文章可以作为你的入门指南。使用指南
Air浩瀚·2023-04-13 18:28

【力扣刷题总结】

每日一练1.1154.一年中的第几天1.1题目与思路分析1.2代码实现1.3总结2.回文数2.1题目与分析2.2代码实现2.3总结：3.1078.Bigram分词3.1题目与分析代码实现4.12.整数转罗马数字题目及分析1.1154.一年中的第几天1.1题目与思路分析1154.一年中的第几天给你一个字符串date，按YYYY-MM-DD格式表示一个现行公元纪年法日期。请你计算并返回该日期是当年的第
心尘未泯·2023-04-13 09:45

力扣刷题第一天：剑指 Offer 18. 删除链表的节点、LC206.反转链表

目录零、前言剑指Offer18.删除链表的节点一、题目描述二、解题思路三、完整代码LC206.反转链表一、题目描述二、解题思路三、完整代码零、前言这篇文章主要讲解两道链表相关的题目，分别是剑指Offer18和LC206。链表作为数据结构中重要的一环，相信在面试和日常编程中都有很大的用处。因此，掌握链表的基本操作以及部分高级应用，对于程序员来说尤为重要。在本文中，我们将从题目描述、解题思路以及完整代
会敲代码的Steve·2023-04-13 08:50

力扣刷题记录---归并排序

AcWing787.归并排序归并排序代码模板如下：/*归并排序时间O(nlogn)，空间O(n)*/importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[]q=newint[n];for(inti=0;i=r
纪宁app·2023-04-12 13:03

力扣刷题笔记26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度

最小的k个数/快速排序学习/快排与冒泡的时间复杂度问题我的代码示例代码快速排序代码问题来自力扣：输入整数数组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]限制：0usingnamespacestd
电子系的小欣·2023-04-10 16:20

力扣刷题笔记25——扑克牌中的顺子/排序函数sort

扑克牌中的顺子/排序函数sort问题我的代码示例代码sort()从小到大排序从大到小排序1-不用第三个参数从大到小排序2-用第三个参数问题来自力扣：从若干副扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,
电子系的小欣·2023-04-10 16:01

力扣2. 两数相加（C语言实现）

2021.08.15记录自己的力扣刷题之旅文章目录前言一、题目：两数相加二、C语言解决方案1.题目分析2.C语言代码实现三、代码实现截图展示总结前言一、题目：两数相加原题链接------->点击查看原题题干
丶彩衣吹笛人·2023-04-09 12:23

71-归并排序的衍生问题

2.力扣刷题~剑指offer51-数组中的逆序对LeetCode148-排序链表（用merge）
hyperNZ·2023-04-09 11:28

力扣刷题笔记——剑指offer100题

位运算Java位运算符：Java移位运算符、复合位赋值运算符及位逻辑运算符1、整数除法题目描述：给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号‘*’、除号‘/’以及求余符号‘%’。注意：整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345)=8以及truncate(-2.7335)=-2假设我们的环境只能存储32位有符号整数，其数值范围是[−231
balance&&imbalance·2023-04-08 01:55

蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1

|理论基础|力扣刷题总结|动态规划入门_哔哩哔哩_bilibili以下是学习笔记：之所以先看这个大的问题汇总是因
python小白e·2023-04-06 19:58

力扣刷题记录

开个坑，记录下刷题进度。刚入门小白，仅为记录不供参考文章目录一、leetcode专项突破：数据结构数据结构入门217、存在重复元素F1暴力法F2先multiset自动排序，再两位的比较F3先sort排序，再两位的比较F4哈希表53、最大子数组和F1把每种情况存在map里自动排序F2动态规划F3分治法二、数组和字符串1991、找到数组的中间位置三、代码随想录：数组1.二分查找：704.二分查找(E)
ustiniaaan·2023-04-06 14:30

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

单调栈：每日温度单调栈：下一个更大元素I单调栈：下一个更大元素II单调栈：接雨水单调栈：柱状图中最大的矩形单调栈总结单调递增栈：从栈底到栈顶递增，栈顶大单调递减栈：从栈底到栈顶递减，栈顶小1：什么时候使用单调栈？通常是一维数组，要寻找任一元素右边（左边）第一个比自己大（小）的元素，且要求O(n)的时间复杂度2：模板套路1):当前项向右找第一个比自己大的位置——从右向左维护一个单调递减栈defnex
金州饿霸·2023-04-06 08:51
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他