Subarray

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

leetcode862. 和至少为 K 的最短子数组 前缀和+单调队列

https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/给你一个整数数组nums和一个整数k，找出nums中和至少为k的最短非空子数组
FakeOccupational·2024-01-31 00:20

OJ: LeetCode 862 Shortest Subarray with Sum at Least K - 单调队列

题目862.ShortestSubarraywithSumatLeastKGivenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguousp
WinterShiver·2024-01-31 00:20

Shortest Subarray with Sum at Least K——单调队列

文章目录一、题目二、题解一、题目Givenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguouspartofanarray.Example1
叶卡捷琳堡·2024-01-31 00:48

python算法与数据结构---滑动窗口&双指针

语言解答滑动窗口经典题目；了解双指针的基本原理；学会使用python语言解答双指针经典题目；滑动窗口209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum
茨球是只猫·2024-01-29 16:40

LeetCode 2765.最长交替子数组：O(n)的做法（两次遍历）

【LetMeFly】2765.最长交替子数组：O(n)的做法（两次遍历）力扣题目链接：https://leetcode.cn/problems/longest-alternating-subarray/
Tisfy·2024-01-29 01:03

滑动窗口算法详解（LeetCode题目归纳+代码模板+代码实现+个人感悟）

算法的核心思想4算法的好处5代码模板详解求满足条件的长度最小的子序列/子数组代码模板例题1[209.长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum
daydayupchen·2024-01-28 19:45

Maximum Product Subarray

动态规划的做法，转移方程真的很难写我至今还是糊糊涂涂的classSolution(object):defmaxProduct(self,nums):""":typenums:List[int]:rtype:int"""iflen(nums)==0:return0iflen(nums)==1:returnnums[0]#动态规划maxlast=nums[0]minlast=nums[0]maxpro
April63·2024-01-28 02:42

Java算法 leetcode简单刷题记录7

Java算法leetcode简单刷题记录7最长奇偶子数组：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/有的题看着不难
程序媛一枚~·2024-01-26 09:21

Sum of Subarray Minimums——单调栈

文章目录一、题目二、题解一、题目Givenanarrayofintegersarr,findthesumofmin(b),wherebrangesoverevery(contiguous)subarrayofarr.Sincetheanswermaybelarge,returntheanswermodulo109+7.Example1:Input:arr=[3,1,2,4]Output:17Exp
叶卡捷琳堡·2024-01-25 16:24

Sum of Subarray Minimums

DescriptionGivenanarrayofintegersarr,findthesumofmin(b),wherebrangesoverevery(contiguous)subarrayofarr.Sincetheanswermaybelarge,returntheanswermodulo10^9+7.Example1:Input:arr=[3,1,2,4]Output:17Explana
KpLn_HJL·2024-01-24 09:21

Longest Alternating Subarray

文章目录一、题目二、题解一、题目Youaregivena0-indexedintegerarraynums.Asubarraysoflengthmiscalledalternatingif:misgreaterthan1.s1=s0+1.The0-indexedsubarrayslookslike[s0,s1,s0,s1,…,s(m-1)%2].Inotherwords,s1-s0=1,s2-s1
叶卡捷琳堡·2024-01-24 08:38

【LeetCode每日一题】2765. 最长交替子数组

2024-1-23文章目录[2765.最长交替子数组](https://leetcode.cn/problems/longest-alternating-subarray/)思路：2765.最长交替子数组思路
翁佳明·2024-01-23 22:13

Maximum Subarray

ProblemGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.ExampleInput:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelarges
SilentDawn·2024-01-23 06:32

Continuous Subarray Sum

523.ContinuousSubarraySumclassSolution:defcheckSubarraySum(self,nums:List[int],k:int)->bool:seen,cur={0:-1},0fori,ainenumerate(nums):cur=(cur+a)%kifi-seen.setdefault(cur,i)>1:returnTruereturnFalse余数
ujn20161222·2024-01-18 18:23

918. 环形子数组的最大和

参考题解：https://leetcode.cn/problems/maximum-sum-circular-subarray/solutions/1152143/wo-hua-yi-bian-jiu-kan-dong-de-ti-jie-ni
cccc楚染rrrr·2024-01-17 05:05

【LeetCode-53】最大子数组和（贪心&动归）

LeetCode53.最大子数组和力扣题目链接:https://leetcode.cn/problems/maximum-subarray/description/给定一个整数数组nums，找到一个具有最大和的连续子数组
叮咚Zz·2024-01-16 08:45

Maximum Subarray

https://leetcode.com/problems/maximum-subarray/给定一个数组，找出加和最大的子数组thisproblemwasdiscussedbyJonBentley(Sep
默写年华Antifragile·2024-01-16 00:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他