Subarray

Longest Continuous Increasing Subsequence

题目Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray).Example1
BLUE_fdf9·2020-03-16 08:03

Presum数组的建立 - Subarray Sum and cloest (lintcode 138, 139)

遇到subarraysum的问题，需要建立presum数组。presum的数组建立如下。用hashtable建立，简单如果需要对presum进行排序。同时还要记录presum值，与index的对应关系时，建立vectorpresum,其中Node记录sum与index。不管怎么建立，always要初始化presum[0]=-1。表示index-1，对应sum为0，来对应从index0开始的结果。同
stepsma·2020-03-16 00:20

DP_leetCode 53.Maximum Subarray

一、题目Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.Morepracti
Arthur_7724·2020-03-15 19:39

Continuous Subarray Sum

MediumFBtagnaive方法：O(n2)classSolution{publicbooleancheckSubarraySum(int[]nums,intk){if(nums==null||nums.length==0){returnfalse;}for(inti=0;ipreSumIndexMap=newHashMap1){returntrue;}}else{preSumIndexMap
greatfulltime·2020-03-15 10:36

Maximum Subarray

divideandconquerclassSolution(object):defmaxSubArray(self,A):""":typenums:List[int]:rtype:int"""defhelper(A,left,right):ifleft==right:returnA[left]middle=(left+right)/2leftmax=helper(A,left,middle)rig
阿团相信梦想都能实现·2020-03-14 22:45

Maximum Size Subarray Sum Equals k

Givenanarraynumsandatargetvaluek,findthemaximumlengthofasubarraythatsumstok.Ifthereisn'tone,return0instead.Example1:Givennums=[1,-1,5,-2,3],k=3,return4.(becausethesubarray[1,-1,5,-2]sumsto3andisthelon
DrunkPian0·2020-03-14 02:34

Maximum Average Subarray I

Easy题的意义是一定要思维缜密。比如，nums[]有可能是负数，那max的初值就不能是0；另外，计算完成后total要置0，要么就把total拿到for里面去。BruteForcepublicdoublefindMaxAverage(int[]nums,intk){doublemax=Integer.MIN_VALUE;inttotal=0;for(inti=0;i
DrunkPian0·2020-03-13 21:29

Minimum Size Subarray Sum

题目Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,
BLUE_fdf9·2020-03-12 21:51

Lintcode42 Maximum Subarray II solution 题解

【题目描述】Givenanarrayofintegers,findtwonon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumber给定一个整数数组
代码码着玩·2020-03-12 07:45

Maximum Subarray

Easy没搞懂变量不变量，这里preSum其实是定量，minPreSum是变量，所以我们要求变量的最小值，而不是去求不变量的最大值。publicintmaxSubArray(int[]nums){intmaxSubSum=Integer.MIN_VALUE;intpreSum=0;intminPreSum=0;//sum[i,j]=sum[0,j]-sum[0,i];for(inti=0;i
greatfulltime·2020-03-12 00:43

Leetcode53-Maximum Subarray(Python3)

53.MaximumSubarrayFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsu
LdpcII·2020-03-11 01:29

Maximum Size Subarray Sum Equals k

Givenanarraynumsandatargetvaluek,findthemaximumlengthofasubarraythatsumstok.Ifthereisn'tone,return0instead.Note:Thesumoftheentirenumsarrayisguaranteedtofitwithinthe32-bitsignedintegerrange.Example1:Gi
Jeanz·2020-03-09 23:24

Maximum Subarray

maintaininvariance:"max_so_far"and"max_current".Calculatethemaxtillcurrentnumber.itonlydependsifthepreviousmaxis"+"or"-";publicclassSolution{publicintmaxSubArray(int[]nums){intmax_current=nums[0];intm
沉睡至夏·2020-03-08 20:41

Maximum Subarray

publicclassSolution{publicintmaxSubArray(int[]nums){intmax=nums[0],sum=nums[0];for(inti=1;i<nums.length;++i){sum=Math.max(sum+nums[i],nums[i]);max=Math.max(sum,max);}returnmax;}}
夜皇雪·2020-03-08 18:53

浅析Uint8Array.slice与Uint8Array.subarray

翻了一遍API文档，对象的slice与subarray方法字面描述基本一样。于是使用subarray方法取而代之。结果自然是很悲催了，解析出每帧数据都一样（解码过程中有去修改对象数据。）。
单炒饭·2020-03-08 05:57

Maximum Subarray

DescriptionFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.Sol
Nancyberry·2020-03-06 02:01

Subarray Sum Equals K

Medium一刷的笔记是直接复制粘贴过来的别人的语言，果然就完全没印象。虽然看似快，其实这样是最事倍功半的。一定要懂了，用自己的语言简单总结一下就好。别直接copy，没有意思。第一种解法是O(N2)的bruteforce,就不写了。第二种方法是O(N)利用sum[i,j]=sum[0,j]-sum[0,i-1]wheresum[i,j]standsforsumforsubstring[i,j]in
greatfulltime·2020-03-02 04:04

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
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他