Subarray

LintCode 42 [Maximum Subarray II]

原题给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。给出数组[1,3,-1,2,-1,2]，这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7子数组最少包含一个数解题思路类似题是[BestTimetoBuyandSellStockIII]找两个区间，和最大，则一定存在一个分割线，分割线
Jason_Yuan·2020-02-29 06:43

忽略警告

#pragmaclangdiagnosticpush#pragmaclangdiagnosticignored"-Warc-performSelector-leaks"NSArray*subArray=
喜欢就可以·2020-02-29 04:16

7.15-Contest 41-小结

643.MaximumAverageSubarrayI比较容易，直接计算length为k的subarray的平均值，扫一遍整个array。
Get_it·2020-02-28 18:08

Maximum Size Subarray Sum Equals k

Givenanarraynumsandatargetvaluek,findthemaximumlengthofasubarraythatsumstok.Ifthereisn'tone,return0instead.Note:Thesumoftheentirenumsarrayisguaranteedtofitwithinthe32-bitsignedintegerrange.Example1:Gi
sherwin29·2020-02-27 23:13

Lintcode406 Minimum Size Subarray Sum solution 题解

【题目描述】Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofasubarrayofwhichthesum≥s.Ifthereisn'tone,return-1instead.给定一个由n个正整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。【题目链接】w
程风破浪会有时·2020-02-27 18:17

LintCode 139 [Subarray Sum Closest]

原题给定一个整数数组，找到一个和最接近于零的子数组。返回第一个和最有一个指数。你的代码应该返回满足要求的子数组的起始位置和结束位置。给出[-3,1,1,-3,5]，返回[0,2]，[1,3]，[1,1]，[2,2]或者[0,4]O(nlogn)的时间复杂度解题思路首先建立一个pair类，便于记录前n项和与对应的index。因为后面要对sum数组排序，结果又要返回indexloop一遍有序的sum数
Jason_Yuan·2020-02-27 01:02

Minimum Size Subarray Sum

MediumGivenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarra
greatfulltime·2020-02-25 19:41

Lintcode44 Minimum Subarray solution 题解

【题目描述】Givenanarrayofintegers,findthesubarraywithsmallestsum.Returnthesumofthesubarray.Notice:Thesubarrayshouldcontainoneintegeratleast.给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意：子数组最少包含一个数字【题目链接】http://www.lint
代码码着玩·2020-02-25 09:25

Java每日一题：LeetCode-724. 寻找数组的中心索引

这是我做过的一个题，我把它分享给你们：这是原文链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/如果感觉我做的还行的话，记得点赞
王旭辉.·2020-02-24 01:14

8.21 - hard - 80

按照贪心来做，a.把array从左边切割，b.尽量使得两刀之间的值靠近mid，但是小于mid，c.最后会出现两种情况，一是可以把array切成超过m个subarray，说明mid太小了，否则说明mid太大了
健时总向乱中忙·2020-02-23 22:59

Leetcode - Minimum Size Subarray Sum

Mycode:publicclassSolution{publicintminSubArrayLen(ints,int[]nums){if(nums==null||nums.length==0)return0;inthead=0;intend=0;intsum=0;booleanisForward=true;intminLen=Integer.MAX_VALUE;while(end=s){minL
Richardo92·2020-02-22 20:00

Lintcode43 Maximum Subarray III solution 题解

【题目描述】Givenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumbe
代码码着玩·2020-02-22 15:03

Subarray Sum Equals K

Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Solution：PreSum+HashMap思路：TimeComplexity:O(N)SpaceComplexit
sherwin29·2020-02-21 23:03

Maximum Subarray III(最大子数组 III)

http://www.lintcode.com/en/problem/maximum-subarray-iii/?
天街孤独·2020-02-21 07:07

Continuous Subarray Sum

1如果sum[i]和sum[j]modk的值相等，则num(i,j]modk的值肯定等于02sum是k的n倍的话，说明summodk等于03将累计结果modk的余数存入hashmap中，同时需要存当前位置，其中位置为key，mod后的余数为value4每次遍历的时候，计算mod值，看hashmap中是否存在，如果存在，则返回False5特别要注意cornercase，也就是从第一个开始到当前的su
云端漫步_b5aa·2020-02-20 19:16

Maximum subarray problem--Kadane’s Algorithm

Kadane’sAlgorithm](http://www.cnblogs.com/xubenben/p/3403597.html)https://en.wikipedia.org/wiki/Maximum_subarray_problemKadane'salgorithm
raincoffee·2020-02-18 11:41

Largest SubArray Sum

Givenanunsortedintegerarray,findthesubarraythathasthegreatestsum.Returnthesum.AssumptionsThegivenarrayisnotnullandhaslengthofatleast1.Examples{2,-1,4,-2,1},thelargestsubarraysumis2+(-1)+4=5{-2,-1,-3},
GakkiLove·2020-02-16 05:46

Maximum Subarray

一、题目说明题目是53.MaximumSubarray，求最长连续子序列最大和。难度是Easy！二、我的解答Easy的题目，居然没做出来。后来看了用dp方法，其中dp[i]表示以第i个元素结尾的最大和。dp[i]=nums[i]>nums[i]+dp[i-1]?nums[i]:nums[i]+dp[i-1];然后求出最大的dp即可。知道思路，实现非常简单，问题是没有往动态规划上面去想。#inclu
siwei718·2020-02-15 13:00

Continuous Subarray Sum

DescriptionGivenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Examp
Nancyberry·2020-02-15 11:02

Minimum Size Subarray Sum(和大于S的最小子数组)

http://www.lintcode.com/zh-cn/problem/minimum-size-subarray-sum/?
天街孤独·2020-02-15 07:40

Maximum Product Subarray

152.MaximumProductSubarray虽然和53.很像，但是变成乘法就要考虑一个负负得正的问题。例子：[2,-3,-2,4]，i=2时，按之前的方法global_max=2，因为2*-3<2。但是实际应该是12。所以不仅要维持到i位置的sub_max,还要维持到i位置的sub_min。以i结尾的sub_max有三种可能:Math.max{sub_max*num[i],sub_min*
Reflection_·2020-02-14 23:13

Maximum Subarray

Leetcode:MaxSubArray题目给定一个数列，数列中的数字有正有负，求这个数列中，最大的子数列的和。ExampleInput:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6.思路这个题其实解法挺多按时间复杂度从差到优一共有四种：穷举：O(N^3)穷举的一个优化方案：O(N^2)递归：O(N
_Zy·2020-02-12 13:57

Continuous Subarray Sum

这题不难，但很容易出错。它的cornercase是k等于0的时候。当k等于0的时候，不能做mod了，要处理这种case还有一个cornercase是什么时候把prefixsum放进去。应该是在每个i的结尾放进去（判断contains之后）在第一个i时结尾放0进去，代表没有数时和为0.classSolution{publicbooleancheckSubarraySum(int[]nums,intk
尚无花名·2020-02-12 04:20

Shortest Subarray with Sum at Least K

这道题也是用双端队列的思想来做。我们求prefixSum，然后在deque里面维持一个上升序列，为什么可以呢？因为每次得到新prefixSum之后，队列末尾的数如果比它大，就没必要留了。然后看看队列开始处有没有数组可以满足我的要求（>K)如果满足要求的话就更新结果。同时（最关键的地方来了）可以把队首的元素扔掉！！因为后面的元素不可能和他配对产生更好的结果了。所以没有必要留着。然后把当年的元素和他的
尚无花名·2020-02-11 12:54

Subarray Product Less Than K

https://www.lintcode.com/problem/subarray-product-less-than-k/descriptionpublicclassSolution{/***@paramnums
天街孤独·2020-02-10 00:40

Search in Rotated Sorted Array

然后对左右两个subarray进行binarysearch.【我觉得我自己上面那个方法不错】【但是今天看教程，这个方法的理解太赞了】首先如果是正常的
98Future·2020-02-08 17:56

Subarray Sum Equals K

Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnumbe
强威·2020-02-06 23:00

Subarray Sum Equals K | 和为K的子数组

Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnumbe
9plus·2020-02-01 22:00

53最大子序和.py

来源：https://leetcode-cn.com/problems/maximum-subarray/solution/法一：动态规划思路：关键是要正确的写出状态转移方程.dp[i]表示的是以nums
吃我一枪·2020-01-22 11:00

leetcode(24)-最大子序列和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网络所有。商业转载请联系官方授权，非
木子士心王大可·2020-01-12 22:00

Shortest Unsorted Continuous Subarray

Solution：思路：TimeComplexity:O(N)SpaceComplexity:O(N)SolutionCode：classSolution{publicintfindUnsortedSubarray(int[]A){intn=A.length;intbegin=-1,end=-2;intmin=A[n-1],max=A[0];for(inti=1;imin)begin=n-1-i;
sherwin29·2020-01-08 20:41

LintCode 617. 最大平均值子数组

publicdoublemaxAverage(int[]nums,intk){if(nums==null||nums.length==0){return0;}...}思路首先就是因为要找subarray
Jay_8d33·2020-01-08 18:57

Interesting Subarray

https://codeforces.com/contest/1270/problem/B思路：由样例发现公差为1的等差数列不满足条件对于∀的l,rmax(a)-min(a)=|r-l|min?总共max-(min+1)+1=max-min项故至少有一项大于等于2#include#definelllonglongusingnamespacestd;constintN=2e5+5;inta[N];i
谨川·2020-01-07 23:00

XOR Queries of a Subarray

地址https://leetcode-cn.com/problems/xor-queries-of-a-subarray/有一个正整数数组arr，现给你一个对应的查询数组queries，其中queries
等风·2020-01-06 09:00

LeetCode 209 [Minimum Size Subarray Sum]

原题给定一个由n个整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。样例给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。解题思路窗口类型题目-因为题目就是让我们找到一个起点和一个终点，保证长度最小且里面的数字之和不小于s最自然的解法-双层for循环-O(n2)的时间复杂度优化，前向型指针(追击型指针)第一点：因为
Jason_Yuan·2020-01-05 06:39

Maximum Product Subarray / Maximum Subarray

MaximumSubarrayExampleGiventhearray[−2,2,−3,4,−1,2,1,−5,3],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.publicclassSolution{/**@paramnums:Alistofintegers*@return:Aintegerindicatethesumofmaxsubarr
蓝眼睛灰·2020-01-05 02:26

Maximum Average Subarray I

DescriptionGivenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example1:Input:[1,12,-5,-6,50,3],k=4Output:12
Nancyberry·2020-01-04 19:21

Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,3]
Jeanz·2020-01-04 17:30

Subarray Sum Closest(最接近零的子数组和)

http://www.lintcode.com/en/problem/subarray-sum-closest/?
天街孤独·2020-01-04 15:46

Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,3]
sherwin29·2020-01-03 00:32

Subarray Sums Divisible by K解题报告

Description:image.pngLink:https://leetcode.com/problems/subarray-sums-divisible-by-k/解题方法：IfSum[0toi]
黑山老水·2020-01-02 12:42

Continuous Subarray Sum

题目要求Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptoamultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Input
raledong·2020-01-01 12:07

Interesting Subarray-cf

题意：给定一个长度为n的序列，求一个连续的子序列使得该子序列的最大元素-最小元素>=该子序列的长度（称为好序列），找不到输出NO，找到就输出YES和序列的下标l和r。思路：结论就是如果一个序列满足条件，则必定有两相邻元素差的绝对值>=2。故遍历一下，若每两个元素都不满足就一定不满足。证明：若有一个子序列满足条件，设amax为最大元素，amin为最小元素，并设max>min,则对于一个序列：amin
艾尔夏尔-Layton·2019-12-31 10:00

Interesting Subarray

链接：https://codeforces.com/contest/1270/problem/B题意：Foranarrayaofintegerslet'sdenoteitsmaximalelementasmax(a),andminimalasmin(a).Wewillcallanarrayaofkintegersinterestingifmax(a)−min(a)≥k.Forexample,arr
YDDDD·2019-12-31 01:00

题解【CF1270B Interesting Subarray】

22:20下晚自习所以只打了10+min，然而这并不能成为我脑抽没一眼看出B题的借口，所以又掉回绿名了qwq。所以我还是太菜了。题意分析给出一个数列，要求找出一段连续的子数列满足这个子数列的最大值与最小值之差不小于其元素个数。思路分析我们从最少的元素开始考虑。只有一个元素的子数列显然是不可行的，考虑含有两个元素的子数列。可以发现，只要这两个元素的差不小于2即为可行，因此我们在输入的同时比较相邻的元
TEoS·2019-12-30 17:00

523连续的子数组和

来源:https://leetcode-cn.com/problems/continuous-subarray-sum/法一:自己的代码思路:暴力遍历,逐个验证.非常耗时!
吃我一枪·2019-12-30 17:00

Maximum Subarray

写在前面:程序员分两种，会算法的程序员和不会算法的程序员。几乎没有一个一线互联网公司招聘任何类别的技术人员是不考算法的，程序猿们都懂的，现在最权威流行的刷题平台就是LeetCode。LeetCode原题链接string-C++ReferenceC++中int与string的相互转换C++Map常见用法说明Question:Givenanintegerarraynums,findthecontigu
蓝色小石头·2019-12-29 22:13

Maximum Subarray

这是一道非常经典的动态规划的题目，用到的思路我们在别的动态规划题目中也很常用，以后我们称为”局部最优和全局最优解法“。基本思路是这样的，在每一步，我们维护两个变量，一个是全局最优，就是到当前元素为止最优的解是，一个是局部最优，就是必须包含当前元素的最优的解。接下来说说动态规划的递推式（这是动态规划最重要的步骤，递归式出来了，基本上代码框架也就出来了）。假设我们已知第i步的global[i]（全局最
yangqi916·2019-12-29 15:45

objective-c实现归并排序

array{NSMutableArray*tmpArray=[[NSMutableArrayalloc]init];for(inti=0;isubArray
代码爱好者·2019-12-28 00:48

Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,3]
DrunkPian0·2019-12-27 11:47
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他