Subarray

2021-02-13 152. 乘积最大子数组

题目地址https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
止戈学习笔记·2025-07-24 02:20

152 Maximum Product Subarray

Givenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Example：Input:[2,3,-2,4]Output:6Explanation:[2,3]hasthelargestproduct6.解释下题目：求出一个整数数
烟雨醉尘缘·2025-07-20 03:06

Continuous Subarray Sum

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionContinuousSubarraySum2.Solution解析：Version1，使用前缀和来解决，遍历数组，求前缀和，求前缀和与k的余数，余数在字典中存在时，则意味着当前前缀和减去之前的前缀和等于k的倍数，此时计算两个前缀和的长度差，如果大于等于2，则返回True，如果余数不存在，则将余数保存在字典中并记
SnailTyan·2025-07-19 15:26

Maximize Subarray GCD Score

Leetcode3574.MaximizeSubarrayGCDScore1.解题思路2.代码实现题目链接：3574.MaximizeSubarrayGCDScore1.解题思路这一题是基于deepseek的实现上面搞定的，虽然deepseek事实上也是超时……我的直接思路就是动态规划，但是那样是会直接超时的，而deepseek的解决方式是首先找出所有可能的最大公约数，然后考察其对应的score，
Espresso Macchiato·2025-06-12 05:00

滑动窗口 -- 灵神刷题

元素都是正数，并且求数量一般都是可以使用滑动窗口长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum/description/classSolution
yb0os1·2025-06-03 04:05

LeetCode 209 长度最小的子数组

题目链接中文版：https://leetcode.cn/problems/minimum-size-subarray-sum/description/题目描述给定一个含有n个正整数的数组和一个正整数target
James Shangguan·2025-05-29 05:13

一个内部工具类InternalUtility的实现

publicclassKeepRunningContainer{publicboolKeepRunning=true;}publicdelegateTOutCultureTry(CultureInfoci);publicstaticT[]SubArray
CoderIsArt·2025-05-14 10:06

Java详解LeetCode 热题 100(13):LeetCode 53：最大子数组和（Maximum Subarray）详解

文章目录1.题目描述2.理解题目3.解题思路3.1暴力法3.1.1O(n³)暴力解法3.1.2O(n²)优化的暴力解法3.2分治法3.3动态规划（Kadane算法）3.3.1动态规划基本思路3.3.2Kadane算法（空间优化版本）3.4前缀和方法4.具体实例解析5.代码优化与技巧5.1处理空数组和边界情况5.2优化内存使用5.3提前返回与特殊情况处理6.扩展题目和变种6.1找到最大子数组的具体位
全栈凯哥·2025-05-09 09:17

LeetCode--674. Longest Continuous Increasing Subsequence

Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray).Example1
小·幸·运·2025-04-20 22:17

leetcode 674. Longest Continuous Increasing Subsequence（最长连续递增子序列）

Givenanunsortedarrayofintegersnums,returnthelengthofthelongestcontinuousincreasingsubsequence(i.e.subarray
蓝羽飞鸟·2025-04-20 22:46

Leetcode 325. 和等于 k 的最长子数组长度【Plus题】

1.2.题目地址https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/description/2.解题方法2.1.解题思路哈希表
Benjamin Tang·2025-04-18 12:55

数组-长度最小的子数组

题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和
蓦然回首却已人去楼空·2025-04-06 04:17

leetcode数组-长度最小的子数组

题目题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target**。
luckyme_·2025-04-06 04:15

LeetCode 刷题：滑动窗口模板

适用于需要使用[变量]记录的情况模板：例题1：第二个模板：适用于需要用[哈希表]记录的情况模板：例题1：例2：力扣的原题引发的一连串学习题目链接：https://leetcode.cn/problems/subarray-product-less-than-k
我心向阳iu·2025-02-13 04:44

力扣560. 和为 K 的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k
asdfg2332155·2025-02-03 04:03

算法【子数组最大累加和问题与扩展】

题目一测试链接：https://leetcode.cn/problems/maximum-subarray/分析：这是一道常见且较为简单的题，下面给出严格位置依赖和空间压缩的解法。代码如下。
还有糕手·2025-01-29 17:24

【C++动态规划】2547. 拆分数组的最小代价|2019

令trimmed(subarray)作为子数组的一个特征，其中所有仅出现一次的数字将会被移除。例如，trimmed([3,1,2,4,3,4])=[3,4,3,4]。
闻缺陷则喜何志丹·2025-01-28 14:55

Maximum Subarray

1.题目描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktos
枯萎的海风·2024-09-16 04:37

Maximum Subarray

问题描述问题链接：https://leetcode.com/problems/maximum-subarray/#/descriptionFindthecontiguoussubarraywithinanarray
墨染百城·2024-09-16 03:02

Shortest Unsorted Continuous Subarray

Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputitsle
云端漫步_b5aa·2024-09-14 12:00

Sum of Subarray Ranges - 亚马逊高频题3

Youaregivenanintegerarraynums.Therangeofasubarrayofnumsisthedifferencebetweenthelargestandsmallestelementinthesubarray.Returnthesumofallsubarrayrangesofnums.Asubarrayisacontiguousnon-emptysequenceofel
CP Coding·2024-08-30 01:53

Leetcode刷题91-53. 最大子序和(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/maximum-subarray/]53.MaximumSubarray1.Question2.Answer3.我的收获
huyunceng_cloud·2024-02-20 22:37

Longest Turbulent Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestTurbulentSubarray2.Solution解析：Version1，根据题意，数字的大小关系一直在反转，因此这里采用一个布尔值来表示下一个比较状态，每次比较后都将布尔值反转，只要比较状态和布尔值相等，则动荡序列的长度加1。由于初始布尔值状态未知，因此设为None。当前数字与下一个数字相等
SnailTyan·2024-02-20 02:11

Maximum Product Subarray——动态规划

文章目录一、题目二、题解一、题目Givenanintegerarraynums,findasubarraythathasthelargestproduct,andreturntheproduct.Thetestcasesaregeneratedsothattheanswerwillfitina32-bitinteger.Example1:Input:nums=[2,3,-2,4]Output:6E
叶卡捷琳堡·2024-02-19 14:35

1【算法】——最大子数组问题（maximum subarray）

一.问题描述假如我们有一个数组，数组中的元素有正数和负数，如何在数组中找到一段连续的子数组，使得子数组各个元素之和最大。二.问题分析分治法求解：初始状态：low=0；high=A.length-1；mid=（low+high）/2；求解A的最大子数组，A[i,j]，有以下三种情况：完全位于A[low,mid]完全位于A[mid+1,high]跨越中点1与2仍为最大子数组问题，只是规模更小对于3，任
Hsianus·2024-02-14 03:23

Subarray Sum Equals K

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionSubarraySumEqualsK2.Solution解析：Version1，使用前缀和来解决，遍历数组，求前缀和，统计前缀和的次数并保存到字典中，当碰到差值在字典中存在时，则意味着当前数组减去之前的前缀和数组等于k，将次数加到count中，更新前缀和的次数。注意，假设第一个数就等于k，此时数组中没有差值0的
SnailTyan·2024-02-13 21:28

Maximum subArray

英文原题Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargests
Kong_Mt·2024-02-12 22:02

LeetCode简单题：53. 最大子序和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/maximum-subarray/要点：dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i]
好莱坞守门员·2024-02-08 10:35

Maximum Subarray - Dynamic Programming Way

QuesitonfromlintcodeGivenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray[−2,2,−3,4,−1,2,1,−5,3],thecontiguoussubarray
Star_C·2024-02-06 10:23

算法60天训练–9.7(day2)

squares-of-a-sorted-array/description/)解题方法复杂度Code暴力双指针Problem:[209.长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum
落雨既然·2024-02-05 20:15

Maximum Sum Circular Subarray

GivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.(Formally,C[i]=A[i]when0=0.)Also,
white_156·2024-02-05 06:01

LeetCode No.53 Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.==============
huangjw47·2024-02-05 06:31

Maximum Subarray Sum with One Deletion

这题超有意思。这题是周赛的一题，做的我快抑郁了，竟然没有做出来。我的想法是这样的：第一反应是dp，一维二维的都试了，但是都不行，写不出来，状态和方程都不好写。其实这时候应该反应过来dp不行了。后来看了评论区，才知道应该这么做：考虑这道题：求出以每个位置为开始点和终点的最大连续子数组和。那么对于i，去掉nums[i]之后的最大连续子数组和是maxEndHere[i-1]+maxStartHere[i
于老师的父亲王老爷子·2024-02-05 06:00

Maximum Subarray Sum with One Deletion

DescriptionGivenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsotha
农民小飞侠·2024-02-05 06:30

Maximum Subarray Min-Product [Python]

一道奇怪的题目，用单调栈。遍历array中的元素，然后对比栈顶的数字，如果比栈顶的大，入栈。如果比栈顶的小，栈顶元素出栈。此时，被从栈顶元素开始往回看，因为是单调上升的单调栈，其之后的元素一定小于栈顶这个元素。于是，每次弹出的元素，都是原本栈顶元素对应的位置往回遍历到当前栈顶元素中的最小值。于是，我们可以更新此时的susbarry的计算值。我们还需要注意的是，每次遍历到的值入栈，我们都入栈这个值，
Case_CaiNiao·2024-02-05 06:29

Maximum Subarray

MaximumSubarray题目描述：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargest
i逆天耗子丶·2024-02-05 06:27

Maximum Subarray（最大子数组）

原题网址：https://leetcode.com/problems/maximum-subarray/Findthecontiguoussubarraywithinanarray(containingatleastonenumber
jmspan·2024-02-05 06:25

Maximum Subarray Sum with One Deletion(java)

Givenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsothatthereissti
katrina95·2024-02-05 06:25

Maximum Subarray Sum with One Deletion

LeetCode1186普通情况下求最大的子数组和，我们可以采用kadane算法。但是这个题目允许最多删除一个，我们需要变化一下，采用动态规划的方法。dpNotDropped用来表示到i位置并且包括i位置，没有删除过的最大字串和dpDropped用来表示到i位置位置，最大的删除过一个数的最大字串和defmaximumSum(self,arr:List[int])->int:al=len(arr)i
frankguodongchen·2024-02-05 06:24

Maximum Absolute Sum of Any Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.Solution**解析：**Version1，分别求连续子数组的最大值与最小值，然后取二者绝对值较大的一个即可。Version1classSolution:defmaxAbsoluteSum(self,nums:List[int])->int:n=len(nums)pos=0neg=0maximum=
SnailTyan·2024-02-05 06:52

Maximum Subarray Sum with One Deletion

一、题意Givenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsothattherei
赵不道·2024-02-05 06:22

Maximum Good Subarray Sum

Leetcode3026.MaximumGoodSubarraySum1.解题思路2.代码实现题目链接：3026.MaximumGoodSubarraySum1.解题思路这一题的话主要就是要快速遍历所有的goodsubarray并快速获得每一个goodsubarray的和的最大值。因此，问题就主要就成了两个问题：如何快速找到所有的goodsubarray对任意一个goodsubarray，如何快速
Espresso Macchiato·2024-02-05 06:50

Shortest Subarray with Sum at Least K

862.ShortestSubarraywithSumatLeastK方法1:monotonicqueue易错点：ComplexityReturnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Exam
无差别刷题·2024-01-31 00:22

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit——单调队列

文章目录一、题目二、题解一、题目Givenanarrayofintegersnumsandanintegerlimit,returnthesizeofthelongestnon-emptysubarraysuchthattheabsolutedifferencebetweenanytwoelementsofthissubarrayislessthanorequaltolimit.Example1:
叶卡捷琳堡·2024-01-31 00:52

leetcode862. 和至少为 K 的最短子数组

参考：https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solution/liang-zhang-tu-miao-dong-dan-diao-dui-li
996冲冲冲·2024-01-31 00:51

Shortest Subarray with Sum at Least K

题目地址：https://www.lintcode.com/problem/shortest-subarray-with-sum-at-least-k/description给定一个数组AAA，返回其最短的和大于等于给定数
记录算法题解·2024-01-31 00:21

Shortest Subarray with Sum at Least K

https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/给一个数组a，找和大于k的所有子数组中的最短的那个。
weixin_30810239·2024-01-31 00:21

LeetCode·每日一题·862.和至少为 K 的最短子数组·队列+前缀和

作者：小迅链接：https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1925398/qian-zhui-he-dan-diao-shuang-duan-dui-li-zswz
迅~·2024-01-31 00:20

Shortest Subarray with Sum at Least K(单调队列)

Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1Output:1Example2:Input:A=[1,2],K=4Output:-1Exam
katrina95·2024-01-31 00:50

Shortest Subarray with Sum at Least K

题目地址：https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/给定一个数组AAA，求其最短的和大于等于KKK的子数组的长度
记录算法题解·2024-01-31 00:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他