subarray

LintCode 44 [Minimum Subarray]

原题给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。给出数组[1,-1,-2,1]，返回-3子数组最少包含一个数字解题思路相似题[MaximumSubarray]，本题是找一个区间使得区间内值的和最小，[MaximumSubarray]是找一个区间使得区间内值的和最大巧妙使用前缀和数组sum[i]=array[0]+array[1]+....+array[i]想求x~y这段区间的最小值
Jason_Yuan·2021-05-07 03:25

Maximum Average Subarray II

Givenanarrayconsistingofnintegers,findthecontiguoussubarraywhoselengthisgreaterthanorequaltokthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example1:Input:[1,12,-5,-6,50,3],k=4
Jeanz·2021-05-06 15:04

Maximum Product Subarray

classSolution(object):defmaxProduct(self,A):""":typenums:List[int]:rtype:int"""global_max,local_max,local_min=float("-inf"),1,1forxinA:local_max,local_min=max(x,local_max*x,local_min*x),min(x,local_ma
阿团相信梦想都能实现·2021-05-06 08:06

Lintcode41 Maximum Subarray solution 题解

【题目描述】Givenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumber.给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意：子数组最少包含一个数【题目链接】http://www.lintcode.com/en/pr
代码码着玩·2021-05-05 22:53

Leetcode 53. maximum-subarray

题目地址：https://leetcode.com/problems/maximum-subarray/description/题目描述53.MaximumSubarrayFindthecontiguoussubarraywithinanarray
岛上痴汉·2021-05-05 02:26

LeetCode #209 Minimum Size Subarray Sum 长度最小的子数组

209MinimumSizeSubarraySum长度最小的子数组Description:Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Example:Input:s
air_melt·2021-05-03 07:57

Leetcode53——Maximum Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|本文主要是对最大子数组（序列）问题求解的学习与总结，最大子数组问题是一道经典的算法题，这道题解法有很多，因此可以学习到很多求解问题的思路，并可以学习到算法的优化过程。1.问题描述英文：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthe
SnailTyan·2021-05-02 08:26

Maximum Product Subarray[难]

这题本来写的自我感觉良好，但是还是挂了edgecase。我本来想的是如果乘上一个数能够增大currentcontinousarray，那就乘，如果会减小，还不如不乘。这个idea在DynamicProgramming里算longestincreasingsequence非常有用，但是对于乘法不working。因为即便currentcontinousarray非常小，-1000.但是下一个如果是一个
98Future·2021-05-01 18:33

Maximum Average Subarray II

Givenanarraywithpositiveandnegativenumbers,findthemaximumaveragesubarraywhichlengthshouldbegreaterorequaltogivenlengthk.思路：对平均值进行二分。一个数组平均的最大不会超过数组最大值，也不会低于数组最小值。也就是说，这个平均值肯定在数组最大值和最小值的范围区间内。用前缀和数组判断是
凡的技术园·2021-04-30 00:43

Subarray Product Less Than K

双指针,滑动窗口数组长度nn=len(nums)p记录乘积p=1i为begin,窗口左端.j为end,窗口右端i=0j=0total记录符合条件subarray个数total=0whilej=k:p/=
xiaoyaook·2021-04-26 18:03

42. 最大子数组 II

注意事项子数组最少包含一个数样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7挑战要求时间复杂度为O(n)思路这个题的思路是，因为两个subarray
6默默Welsh·2021-04-25 14:30

＜算法导论＞练习4.1

4.1-2两个for循环嵌套，且最大迭代次数是n，时间复杂度是Θ(n2)\Theta(n^2)Θ(n2)deffind_maximum_subarray(a):n=len(a)max_sum=-float
默默可书虫·2021-03-25 19:03

395: Longest Substring with At Least K Repeating Characters

题目链接：395解题思路对于substring、subarray这种求子集类的问题，常用的做法有两种：一是递归，二是滑动窗口。
童言铜盐·2021-02-27 23:37

53. 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/classSolution{public:intmaxSubArray(vector&nums){intn
lazy_ccccat·2021-02-25 22:13

Day31 最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和https://leetcode-cn.com/problems/maximum-subarray/进阶：
Shimmer_·2021-02-25 21:52

53 Maximum Subarray

求一个数组的最大连续子数组和时间复杂度O(n)空间复杂度O(1)动态规划方法求解：递推公式为DP[i]=DP[i-1]+arr[i],fasterthan84%/***@param{number[]}nums*@return{number}*/varmaxSubArray=function(nums){varmax=nums[0]varcur=0for(vari=0;icur)cur=nums[i
jluemmmm·2021-02-18 18:41

LeetCode978. 最长湍流子数组（动态规划）

1、题目描述https://leetcode-cn.com/problems/longest-turbulent-subarray/当A的子数组A[i],A[i+1],...,A[j]满足下列条件时，我们称其为湍流子数组
NLP_victor·2021-02-08 23:23

最大子序和（Maximum Subarray）

No53.最大子序和题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。解题代码(Python3)尝试1classSolution:defmaxSubArray(
黄元帅·2021-02-06 21:22

LeetCode643. 子数组最大平均数 I（前缀和、滑动窗口）

1、题目描述https://leetcode-cn.com/problems/maximum-average-subarray-i/给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数
NLP_victor·2021-02-05 22:12

leetcode 53: Maximum Subarray

题目：python代码：classSolution:defmaxSubArray(self,nums:List[int])->int:if(len(nums)==1):returnnums[0]result=[]result.append(nums[0])foriinrange(1,len(nums)):result.append(max(nums[i],result[i-1]+nums[i]))
CHNMSCS·2021-01-12 16:23

Subarray Product Less Than K

题目地址：https://www.lintcode.com/problem/subarray-product-less-than-k/description给定一个长nnn数组AAA，问其有多少个子数组之乘积小于一个给定数
记录算法·2021-01-03 09:26

Longest Subarray of 1‘s After Deleting One Element

LongestSubarrayof1’sAfterDeletingOneElementGivenabinaryarraynums,youshoulddeleteoneelementfromit.Returnthesizeofthelongestnon-emptysubarraycontainingonly1’sintheresultingarray.Return0ifthereisnosuchsu
小白算法习题记录本·2020-10-09 20:11

数组算法之“前缀和”

基于力扣算法题974.和可被K整除的子数组基于https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/solution/you-jian-qian-zhui-he-na-jiu-zai-ci-dai-ni-da-tong
沪飞飞·2020-09-17 13:21

分治法之求最大连续子序列和

对原问题有如下解1.最大子序列在数组中点的左边2.最大子序列在数组中点的右边3.最大子序列跨越数组中点#includeusingnamespacestd;intFIND_MAX_CROSSING_SUBARRAY
aNoobCoder·2020-09-17 11:24

Maximum Subarray

53.MaximumSubarrayMySubmissionsQuestionEditorialSolutionTotalAccepted:111178TotalSubmissions:302914Difficulty:MediumFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargest
MarioFei·2020-09-16 14:26

分治算法

https://leetcode-cn.com/problems/majority-element/)[53.最大子序和](https://leetcode-cn.com/problems/maximum-subarray
Ray.L·2020-09-16 01:48

Maximum Subarray

Description:Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthe
willinux·2020-09-16 00:16

Subarray Sum Equals K

Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnumbe
huanghanqian·2020-09-15 23:30

最长连续递增子序列的长度

LongestContinuousIncreasingSubsequence问题：Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray
weixin_34150503·2020-09-15 18:34

Maximum Subarray Sum with One Deletion

Givenanarrayofintegers,returnthemaximumsumforanon-emptysubarray(contiguouselements)withatmostoneelementdeletion.Inotherwords,youwanttochooseasubarrayandoptionallydeleteoneelementfromitsothatthereissti
ForABiggerWorld·2020-09-15 16:54

Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.clicktoshowmor
salutlu·2020-09-15 14:31

最大子数组和（The Maximum Subarray）

问题：求一个整型数组的（1）最大连续子数组和以及（2）不要求连续的最大子数组和要求返回的结果不能使空数组。解答思路：（1）从前往后扫描数组，当前边累加的和大于零的时候，说明这个序列对结果有益，则保留，并且加上当前数组元素A[i]。如果当前累加的和小于等于0，说明已经扫描序列会降低结果的值，有害，则抛弃，当前最大结果则为当前元素A[i]。该算法的时间复杂度是O(n).但是这样做，当所有的元素都是负数
小李34234324·2020-09-15 14:37

53-Maximum SubArray

难度：easy1.题目描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.2
晨识草·2020-09-15 14:33

Maximum Subarray Sum with One Deletion

求和最大的连续子数组，运行最多删除一个元素classSolution(object):defmaximumSum(self,arr):"""left[i]表示从左往右以arr[i]结尾的和最大的连续子数组right[i]表示从右往左以arr[i]结尾的和最大的连续子数组那么对于某个元素，我们可以删除它也可以不删除它，然后取两边和最大的部分加起来即可，主要边界条件即可"""iflen(arr)==1
很吵请安青争·2020-09-15 13:52

【codewars】Maximum subarray sum【求最大子序列的和】

题目Themaximumsumsubarrayproblemconsistsinfindingthemaximumsumofacontiguoussubsequenceinanarrayorlistofintegers:maxSequence([-2,1,-3,4,-1,2,1,-5,4])//shouldbe6:[4,-1,2,1]Easycaseiswhenthelistismadeupofo
胡小小六·2020-09-15 13:15

LeetCode 53 Maximum Subarray 最大子序列和

算法思想：new一个新的数列与已知数列长度相同，将新序列的第一个数字置为已知数列的第一个数字，视为第一个数字这个子序列的和，然后从第2个数开始，依次计算该数与前面的子序列的和是否大于等于0，若为true则新数列该位置置为该和，若为false则新数列该位置与旧数列该位置数字相同。代码如下int[]num=newint[nums.length];num[0]=nums[0];for(inti=1;i=
z11h·2020-09-15 10:05

leetcode python 53. 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/description/杭电oj上的第二题？
u012860582·2020-09-15 05:08

LeetCode 862 题解

https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/description/题目大意：求满足数组内，连续和至少为K的一个序列
mEihUAlU233·2020-09-15 03:00

Minimum Size Subarray Sum 长度最小的子数组

给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的子数组。如果不存在符合条件的子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。思路：双指针法，首先初始化low=high=0，即均指向数组的开始，
麦田里的哈士奇·2020-09-14 22:18

leetcode 子数组 相关问题(分析+代码)

文章目录[560.和为K的子数组](https://leetcode-cn.com/problems/subarray-sum-equals-k/)[209.长度最小的子数组](https://leetcode-cn.com
coding丁·2020-09-14 22:30

【leetcode】209 长度最小的子数组（前缀和，双指针）

题目链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/题目描述给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥
zjwreal·2020-09-13 00:39

Problem C. Kickstart Alarm Google Kickstart Round C 2018

另一个角度是针对每个A[i]，观察其贡献的值、对于数组[a,b,c,d,e]，a作为subarray的第一个元素总计5次，b作为subarray的第一个元素总计4次，c作为subarray的第一个元素总计
I-Hsin·2020-09-12 21:47

Problem A. Kicksort Google Kickstart Round F 2017

题意：quicksort中，pivot会将array分成两个subarray，worstcase是一个subarray为空，另一个subarray是N-1个。
I-Hsin·2020-09-12 21:47

Longest Turbulent Subarray

DescriptionAsubarrayA[i],A[i+1],…,A[j]ofAissaidtobeturbulentifandonlyif:ForiA[k+1]whenkisodd,andA[k]A[k+1]whenkiseven,andA[k]A[2]A[4]b):return1elif(aint:N=len(A)res=1anchor=0foriinrange(1,N):c=self.co
农民小飞侠·2020-09-12 20:19

Subarray Sums Divisible by K

DescriptionGivenanarrayAofintegers,returnthenumberof(contiguous,non-empty)subarraysthathaveasumdivisiblebyK.Example1:Input:A=[4,5,0,-2,-3,1],K=5Output:7Explanation:Thereare7subarrayswithasumdivisibleb
农民小飞侠·2020-09-12 20:19

最大子序列和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网络所有。商业转载请联系官方授权，非
qq_41329410·2020-09-12 06:58

Sum of Subarray Minimums

GivenanarrayofintegersA,findthesumofmin(B),whereBrangesoverevery(contiguous)subarrayofA.Sincetheanswermaybelarge,returntheanswermodulo10^9+7.Example1:Input:[3,1,2,4]Output:17Explanation:Subarraysare[3
aique3350·2020-09-12 05:40

动态规划求解最大子序列和

2方法分析本节来源：https://leetcode-cn.com/problems/maximum-subarray/solution/xiang-xi-jie-du-dong-ta
杨陈菊·2020-09-12 05:47

Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Example:Input:s=7,nums=[2,3,1,2,4,3]Output:2Explanation:thes
yexianyi·2020-09-12 04:51

Yet Another Subarray Problem

添加链接描述D.YetAnotherSubarrayProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,anandtwointegersmmandkk.Youcanchoosesom
mxqsgxxn·2020-09-11 17:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他