subarray

最大子序和（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

【CF1197D】Yet Another Subarray Problem

Description【CF1197D】YetAnotherSubarrayProblem给定一个序列和m,k，求出一个子序列使得$\sum\limits_{i=l}^{r}{a_i}-k\times\lceil\frac{r-l+1}{m}\rceil$最大特别地，一个长度为0的子序列的答案为0Solutiondp一段区间的区间和我们可以通过前缀和实现查询定义$f[i][j]$表示以i为右端点的
weixin_30564901·2020-09-11 17:10

Yet Another Subarray Problem

给出一个长度为\(n\)的序列\(a_i\)，并给出两个数\(m,k\)，求\(\max\{\sum\limits_{1\leql\leqr\leqn}a_i-k\left\lceil\frac{r-l+1}{m}\right\rceil\}\)。(\(n\leq3\cdot10^5\),\(m\leq10\),\(-10^9\leqa_i,k\leq10^9\))解题思路考场上一直在想线段树，可
weixin_30525825·2020-09-11 17:37

题解 - CF1197D Yet Another Subarray Problem

CF1197DYetAnotherSubarrayProblem\mathrm{CF1197D\Yet\Another\Subarray\Problem}CF1197DYetAnotherSubarrayProblem
wangyiyang2·2020-09-11 17:59

Yet Another Subarray Problem Codeforces Round 69 dp

链接:http://codeforces.com/contest/1197/problem/D题面:Youaregivenanarraya1,a2,…,anandtwointegersmandk.Youcanchoosesomesubarrayal,al+1,…,ar−1,ar.Thecostofsubarrayal,al+1,…,ar−1,arisequalto∑i=lrai−k⌈(r−l+1)
mizp·2020-09-11 16:50

Yet Another Subarray Problem 动态规划

题意：给你n个数，还有m和k，让你找一个区间使这个公式的值最大其中⌈x⌉是对x向上取整，l和r是所选的区间的左右下标。思路：定义一个dp[i][j]，表示第i个数作为右端点，区间长度对m取余为j的最大值。那么就可以得到转移方程：dp[i][j%m]=max(a[i]-k,dp[i-1][0]+a[i]-k);///当j等于1时dp[i][j%m]=dp[i-1][(j-1+m)%m]+a[i];/
nsu_zser·2020-09-11 16:26

【动态规划】CodeForce 1197D Yet Another Subarray Problem

这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意题目的意思很简单，就是给定一个长度为n的数组，然后给定两个数m和k，用这两个数来定义子数组的cost，公式如下：要求求解能得到的最大子数组cost。二、题目思路以及AC代码可能因为是大早上的，所以脑袋有点混沌，后来想了想感觉应该自己可以做出来的。最开始想到的也是DP，但想复杂了，想成了二维DP暴力，然后用滚动数组优化空间，发现超时了
顺其灬自然丨·2020-09-11 15:16

Codeforces 1197D Yet Another Subarray Problem（前缀和+暴力统计）

题目链接：http://codeforces.com/problemset/problem/1197/D题目大意：给出一列数组和两个常数m，k，然后定义一段子序列的cost等于该段子序列各元素之和减去该段长度与m之商的向上取整的值与k的乘积。求任取一段连续子序列所能得到的最大的cost。（ps：可以取空集，此时子序列的cost为0）思路：因为涉及到区间和的操作，就可以使用前缀和预处理，把On的查询
arthor_2003146·2020-09-11 14:14

Codeforces 1197D Yet Another Subarray Problem 【DP】【最大子区间和】

题意:给你一个长度为n的a数组，要你去求出最大的值。题目链接：http://codeforces.com/contest/1197/problem/D题解：我们不难看出这道题求的是最大子区间和，但是加了个限制条件，求的区间和必须减去(区间的长度/m)向上取整的值。求最大子区间和我们可以用DP的思想O(n)求出来，这道题暴力写过不了我们可以做一个预处理，用一个新的数组存a数组每隔m个数减去k后的值，
anthony1314·2020-09-11 14:09

Yet Another Subarray Problem（dp 最大子区间）

D.YetAnotherSubarrayProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana1,a2,…,anandtwointegersmmandkk.Youcanchoosesomesubar
YIOWOIY·2020-09-11 13:48

CF1197D Yet Another Subarray Problem [思维+线段树/dp]

传送门题意：给一个长度为n的整数序列，定义一段连续子序列的价值为这段连续子序列之和sum(L，R)—k*f(len/m)，其中k为给定的整数，len为这段连续子序列的长度，f(x)表示x向上取整，其中m为给定整数，求出连续子序列的最大价值题解：这题并不难(虽然我手残地写崩线段树wa了一个多小时还好最后几分钟过了)首先把sum(L，R)转化成sum[R]—sum[L]的前缀和的形式，然后想到对于每个
MekakuCityActors·2020-09-11 13:39

【codeforces - 1197D】- Yet Another Subarray Problem (dp)

题目链接Youaregivenanarraya1,a2,…,anandtwointegersmandk.Youcanchoosesomesubarrayal,al+1,…,ar−1,arThecostofsubarrayal,al+1,…,ar−1,arisequalto,where⌈x⌉istheleastintegergreaterthanorequaltox.Thecostofemptysu
xtu 2018·2020-09-11 13:10

「CF1197D」Yet Another Subarray Problem【分治或dp】

D.YetAnotherSubarrayProblemtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarraya1,a2,…,ana_1,a_2,…,a_na1,a2,…,anandtwointegers?and?.Youcanchoo
wzw1105·2020-09-11 12:45

数论——Yet Another Subarray Problem

Subarray这题很明显直接扫不行，考虑优化，既然有式子，考虑先化简。
Dlkoiw·2020-09-11 12:08

5402. 绝对差不超过限制的最长连续子数组

https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit
SimonCoder·2020-09-10 11:44

Maximum Product Subarray

题目Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.思路最笨的办法就是两层for循环遍历数组，时
zjajgyy·2020-08-26 16:42

《算法设计与分析》第十一周作业

toc]题目概要思路具体实现心得源码：姓名：李**学号：16340114题目：ContinuousSubarraySum（https://leetcode.com/problems/continuous-subarray-sum
Ray0758·2020-08-25 15:38

201908微软面试之屡败屡战

easy不赘述算法题2给定一个二叉树将每一层的节点用双向链表连接node{intval；nodeleft；noderight；nodepre；nodenext；}1.onsite题目1：一个int数组求subarray
zhangzhuoyang·2020-08-25 06:34
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他