Subarray

LeetCode209——长度最小的子数组

LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum
清風逐尘乀·2022-05-05 11:28

Maximum Subarray 时间复杂度（O(n))

classSolution:defmaxSubArray(self,nums:[int])->int:res=nums[0]res_max=resfornuminnums[1:]:res=numifres<0elseres+numres_max=max(res_max,res)returnres_max
ziyue246·2022-03-18 10:01

LeetCode Golang Hot53-最大子数组和

https://leetcode-cn.com/problems/maximum-subarray/贪心算法packagemainimport"fmt"funcmain(){res:=maxSubArray
huizhang.·2022-03-18 03:02

Leetcode 53 Maximum Subarray 最大子数组和 小动作，大优化：5秒内理解的优化方法

原题链接https://leetcode-cn.com/probl...解题思路遍历数组nums，由于num[:i]的值我们已不再关心，所以把这部分的空间用作备忘录遍历过后nums[i]处的值等于：1.以nums[i]结尾的2.子数组的3.最大和欢迎在我的博客轻松探索更多思路代码classSolution:defmaxSubArray(self,nums:List[int])->int:iflen
·2022-03-14 14:08

力扣之前缀和 2022-02-28~03-06

前缀和重点：题目中出现“连续子数组”字样https://leetcode-cn.com/problems/subarray-sum-equals-k/solution/de-liao-yi-wen-jiang-qian-zhui-he-an-pai-yhyf
水木金乐·2022-03-02 23:33

Maximum Subarray in python

题目链接https://leetcode.com/explore/interview/card/top-interview-questions-easy/97/dynamic-programming/566/解题思路遍历数组逐个叠加，如果出现叠加值为负，则更新为当前index值；为正，则继续叠加。同时，判断是否为目前最大和，若是，则更新最大值。最终，返回记录的最大值。代码classSolution
你过来啊2018·2022-02-21 07:29

LeetCode #643 Maximum Average Subarray I 子数组最大平均数 I

643MaximumAverageSubarrayI子数组最大平均数IDescription:Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example:E
air_melt·2022-02-18 20:37

Minimum Size Subarray Sum

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMinimumSizeSubarraySum2.SolutionclassSolution{public:intminSubArrayLen(ints,vector&nums){intindex=0;intminimum=INT_MAX;for(inti=0;i
SnailTyan·2022-02-17 02:40

最短无序连续子数组

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray给定一个整数数组，你需要寻找一个连续的子数组
二进制的二哈·2022-02-15 19:11

LeetCode 每日一题 [25] 最大子序和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6
是小猪童鞋啦·2022-02-13 22:09

【Leetcode】674. Longest Continuous Increasing Subsequence

Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray).1一个一个遍历
云端漫步_b5aa·2022-02-11 21:04

LeetCode 053 Maximum Subarray

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6
xiaoyusilen·2022-02-10 11:47

LeetCode数组Subarray求和问题

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answersLeetCode题目：560.SubarraySumEqualsKGivenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesu
专职跑龙套·2022-02-09 06:52

LeetCode #718 Maximum Length of Repeated Subarray 最长重复子数组

718MaximumLengthofRepeatedSubarray最长重复子数组Description:Giventwointegerarraysnums1andnums2,returnthemaximumlengthofasubarraythatappearsinbotharrays.Example:Example1:Input:nums1=[1,2,3,2,1],nums2=[3,2,1,4
air_melt·2021-06-26 23:30

Subarray Sum Equals K

Medium不理解为什么这种简单题是medium,而很多比较复杂的graph，dp的题也是medium……bruteforce也能过time:O(n2)space:O(1)classSolution{publicintsubarraySum(int[]nums,intk){if(nums==null||nums.length==0){return0;}intcount=0;for(inti=0;i
greatfulltime·2021-06-26 19:12

Maximum Subarray

它只有两种选择：1、加入之前的SubArray；2.自己另起一个SubArray。那什么时候会出现这两种情况呢？如果之前Sub
Reflection_·2021-06-26 15:23

连续子序列优化问题 DP通解

第一题：https://leetcode.com/problems/maximum-subarray/Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:
霍尔元件·2021-06-26 03:18

674. Longest Continuous Increasing Subsequence 最长连续递增序列

SlidingWindow;question  Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray
xingzai·2021-06-25 22:45

Maximum Subarray

https://leetcode.com/problems/maximum-subarray/description/解题思路：首先确定其是动态规划（最有子结构，重叠子问题，无后效性）比较当前index
becauseyou_90cd·2021-06-22 22:30

LeetCode #581 Shortest Unsorted Continuous Subarray 最短无序连续子数组

581ShortestUnsortedContinuousSubarray最短无序连续子数组Description:Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingor
air_melt·2021-06-22 02:39

leetcode-最大子序和

题目：题目链接https://leetcode-cn.com/problems/maximum-subarray/description/背景：本题为非常经典的一道算法入门题，有着多种非常高效的解题方法
WolfLC·2021-06-20 17:51

贪心七：最大子序和

题目地址：https://leetcode-cn.com/problems/maximum-subarray/题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素）
程一刀·2021-06-15 10:57

Minimum Size Subarray sum [划重点]

MARK!!!我感觉这题在***视频里见过。似乎都用的是双指针解我不知道这个solution算不算双指针，但是真的特别厉害！用一个from这个记录了当前continoussubarray的起点。当sum一旦超过target，代表我们加了一个很大的数进来。那我们试着先把他拿掉，【虽然我们喜欢很大的数，毕竟要保证continous.所以看看后面有没有更短的】。
98Future·2021-06-06 13:24

Swift 中数组 Array 的实用操作

vararray0=[0,1,2,3,4,5]letsubArray=array0[0...1]print("subArray=",subArray)//subArray=[0,1]red
ATrucouradentor·2021-06-06 09:55

Maximum Subarray

Easy自己做出来的方法是O(N2)，TLE了.看了答案,发现其实也是按照sum[i,j]=sum[0,j]-sum[0,i]这公式，去找sum[0,j]-sum[0,i]的最大值。我的一种错误思路是找sum[0,j]的最大值和sum[0,i]的最小值，然而有可能这样找出来可能j
greatfulltime·2021-05-20 02:02

Subarray Sum Equals K

题目Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Input:nums=[1,1,1],k=2Output:2给定一个数组，找出连续元素构成的子数组中，和为k的数量。即0来记录和的值的出现次数，同时使用一个变量记录到目前为止的总和，sumj-
yxwithu·2021-05-17 15:42

Leetcode - Minimum Size Subarray Sum

Paste_Image.pngMycode:publicclassSolution{publicintminSubArrayLen(ints,int[]nums){if(nums==null||nums.length==0)return0;intlength=Integer.MAX_VALUE;intsum=0;inthead=0;inttail=0;while(headnums.length)b
Richardo92·2021-05-15 21:16

LeetCode LintCode和大于S的最小子数组Minimum Size Subarray Sum

题目给定一个由n个整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。样例给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。分析很直观的两根指针的思路。首先线性时间复杂度的方法，两根指针，类似滑动窗口，指向子数组的头尾，分别更新，遇到大于s就记录j-i，并且将i右移，继续寻找，这样可以找出所有的情况。代码public
六尺帐篷·2021-05-15 03:55

FB面经题check subarray sum equals to K

non-negative:twopointerso(n)constantspacenegativeallowed:mapo(n)space
greatfulltime·2021-05-14 07:45

Shortest Unsorted Continuous Subarray

原题是：Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputi
小双2510·2021-05-10 11:42

Maximum Average Subarray I

Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example1:Input:[1,12,-5,-6,50,3],k=4Output:12.75Explanat
极速魔法·2021-05-09 03:53

【动态规划】Maximum Subarray

二刷：https://blog.csdn.net/xbb123456rt/article/details/78234931
安琪拉的小迷妹·2021-05-09 03:10

Shortest Unsorted Continuous Subarray

题目Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputits
冷灬叶枫·2021-05-07 16:16

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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他