subarray

最大子序列和Kadane算法及其证明

Givenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum.思路bruteforce:双重循环，第一层循环遍历选择每一个点作为subarray
刷题致富·2023-01-30 22:46

一道Leetcode(18) Minimum Size Subarray Sum

Array209.MinimumSizeSubarraySumGivenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.即求子数组之和大于等于给定值的最小长度要求实现O(n)和O
失业生1981·2023-01-29 15:44

KMP算法

这里先介绍KMP算法当中next数组的构造方法publicint[]createNextArray(Stringstr1){int[]subArray=newint[str1.length()];char
wzhixin·2023-01-28 19:02

Subarray Sum Equals K

DescriptionGivenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Solution1.build累积数组和2.遍历，过程中先checksumindict,then
Mree111·2023-01-28 04:13

Maximum Subarray/code 11

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6
weixin_40740785·2023-01-08 09:55

LeetCode每日一题10.28子数组的最小值之和

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sum-of-subarray-minimums著作权归领扣网络所有。
Quantao_Yao·2022-12-22 22:06

LeetCode[53] 最大子数组和

原题链接：https://leetcode.cn/problems/maximum-subarray/description/WA了一次，是因为没有考虑到负数的情况AC代码：classSolution{
starbuling~·2022-12-01 07:30

LeetCode 练题 【四周突击计划】

第一周第一天：1https://leetcode-cn.com/problems/subarray-sum-equals-k/------前缀和1https://leetcode-cn.com/problems
墨起诩·2022-10-28 15:34

Subarray Sum Equals K 和为 K 的子数组(中等)

一、题目大意https://leetcode.cn/problems/...给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1d=newHashMap<>();d.put(0,1);for(inti=0;i
·2022-08-21 23:22

LeetCode #560 Subarray Sum Equals K 和为K的子数组

560SubarraySumEqualsK和为K的子数组Description:Givenanarrayofintegersnumsandanintegerk,returnthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example:Example1:Input:nums=[1,1,1],k=2Output:2Example2:Input
air_melt·2022-08-11 17:59

Maximum Subarray 最大子数组和(中等)

一、题目大意标签:动态规划https://leetcode.cn/problems/maximum-subarray给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
okokabcd·2022-07-11 09:20

Maximum Subarray 最大子数组和(中等)

一、题目大意标签:动态规划https://leetcode.cn/problems/maximum-subarray给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
·2022-07-06 22:23

JS中的数组(含leetcode例题)＜持续更新~＞

](https://leetcode.cn/problems/contains-duplicate/)[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray
走出自闭的鸟儿·2022-06-07 19:50

Educational Codeforces Round 123 (Rated for Div. 2)C、Increase Subarray Sums（求前缀和）

子段连续求最大子段和（dp）intMaxsum(intn,int*x){intsum=0,b=0,ll,rr;for(inti=1;i0){b+=x[i];}else{b=x[i];}if(b>sum){sum=b;}}returnsum;}C、IncreaseSubarraySums求各个长度时的最大子段和，x需要加的个数分别加到对应长度的子段和上使得sum最大。#includeusingnam
风光无限，未必快乐·2022-06-01 18:10

动态规划（dp）题目练习

1.最大子数组和题目链接：https://leetcode.cn/problems/maximum-subarray/题目描述：解题思路：dp[i]定义为以nums[i]结尾的最大字段和。
萨达大·2022-05-29 12:51

053.maximum-subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.clicktoshowmor
m0_67403240·2022-05-28 01:55

209. 长度最小的子数组（JS实现）

链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum2思路这道题我
PAT-python-zjw·2022-05-05 11:12

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