Subarray

最大子数组问题 Maximum Subarray

MaximumSubarray标签（空格分隔）：algorithm这个问题我们先看下问题的描述：问题描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguou
LIUHUANUCAS·2020-07-02 08:10

Minimum Size Subarray Sum 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/minimum-size-subarray-sum
负雪明烛·2020-07-02 00:29

LintCode-41（最大子数组）

关于lintcode系列，第41题，题目网址：https://www.lintcode.com/problem/maximum-subarray/description描述给定一个整数数组，找到一个具有最大和的子数组
tonasy·2020-07-01 23:14

leetcode每日一题：718. 最长重复子数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray思路方法一：暴力法1
一学子·2020-07-01 21:27

一文看懂《最大子序列和问题》(内含Java，Python，JS代码)

最大子序列和是一道经典的算法题，leetcode也有原题《53.maximum-sum-subarray》，今天我们就来彻底攻克它。
fe_lucifer·2020-07-01 17:25

和小于k的最长连续子串

/longest_subarray_with_sum_less_than_k'describeLongestSubdol
davidhuangdw·2020-07-01 14:34

Maximum Average Subarray II 最大平均区间2 解题报告

这道题目呢，和之前的643类型差不多，但是更难。首先这道题我看了Solution的解法，反正不是n2的复杂度，是n*log(max-min)的样子吧，一开始怎么做都不对，超时。。。直到直接跑了solution的代码（java），发现原因不是代码写错了，而是python特别慢！！！！所以不是大神就别用python了，所以我大概还是以Java为主吧。Givenanarrayconsistingofni
学术状态抽奖器·2020-07-01 11:33

必考Contiguous Array [Map记录index]!

感觉两个Forloop表示subarray的方法在我脑袋里仿佛完全不存在一样。。。这个O(N)的算法就非常恐怖了。。。
98Future·2020-07-01 05:29

【LeetCode】209. 长度最小的子数组

题目链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum/description/题目描述给定一个含有n个正整数的数组和一个正整数s
fuqiuai·2020-07-01 02:55

Maximum Subarray(最大子序和)(一维dp)

LeetCode-53.MaximumSubarray(最大子序和)(一维dp)递归写法一维dp数组滚动优化分治解法Hdu-1003.MaxSum题目链接题目递归写法我们可以从数组的最后开始往前看，对于当前数nums[i]，以这个nums[i]结尾的最大值一定是你前面的所有数求出一个最大的子序和(但是由于是子数组，所以必须是判断前一个数)+我自己(nums[i])，所以这是一个递归的过程，边界条件
zxzxin·2020-06-30 20:09

Maximum Product Subarray

题目：Givenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.思路：笨办法，双重for循环，把所有可能性都试一遍，但是超时了，提交结果为184/184testcasespassed,buttooktoolong.。然后学习了
zxc120389574·2020-06-30 20:47

【leetcode】152 乘积最大子序列（数组）

题目链接：https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数
zjwreal·2020-06-30 18:35

【leetcode】713 乘积小于K的子数组（数组，双指针）

题目链接：https://leetcode-cn.com/problems/subarray-product-less-than-k/题目描述给定一个正整数数组nums。
zjwreal·2020-06-30 18:34

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

时间复杂度（O(n)）,思想：动态更新（小于0则抛弃以前更新，大于零则累加）classSolution:defmaxSubArray(self,nums:List[int])->int:max_sum,path_sum=float('-inf'),float('-inf')fornuminnums:ifpath_sum<=0:path_sum=numelse:path_sum+=numifmax_
ziyue246·2020-06-30 18:14

Maximum subarray sum（求最大的子数组求和）

例如maxSequence([-2,1,-3,4,-1,2,1,-5,4])#shouldbe6:[4,-1,2,1]按照一般思想，代码如下defmaxSequence(arr):max=0foriinrange(len(arr)):forninrange(i+1,len(arr)+1):s=sum(arr[i:n])printarr[i:n]if(s>max):max=sreturnmax但是有
Keyu_·2020-06-30 17:49

Subarray Sum Equals K

1这种题有一个共同的特性就是，会有很多个subarray，但是对应的targetvalue只有k一个，所以可以想着用hashmap来做，即k是key，subarray的数目是对应的value2当我们遍历数组中的数字时
云端漫步_b5aa·2020-06-30 08:50

Lintcode43 Maximum Subarray III solution 题解

【题目描述】Givenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumbe
xuxu_ban·2020-06-30 04:45

LintCode 45 [Maximum Subarray Difference]

原题给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A)-SUM(B)|最大。返回这个最大的差值。给出数组[1,2,-3,1]，返回6子数组最少包含一个数解题思路类似题[MaximumSubarrayII]枚举分割线，但本题每次要知道分割线左边和右边的最大/最小数组和枚举一遍分割线，求max(abs(左最大-右最小),abs(左最小-右最大))完整代码class
Jason_Yuan·2020-06-30 04:06

leetcode 152: Maximum Product Subarray

MaximumProductSubarrayTotalAccepted:16617TotalSubmissions:96901Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontigu
xudli·2020-06-30 03:33

Leetcode之Maximum Average Subarray I

问题描述：Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.示例：Input:[1,12,-5,-6,50,3],k=4Output:12.75Explanati
xu2645318400·2020-06-30 03:26

LintCode解题笔记 - 连续子数组求和

原题地址：http://www.lintcode.com/zh-cn/problem/continuous-subarray-sum/给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。
xiewenjiang110·2020-06-30 01:48

[LeetCode] Maximum Subarray 求连续子数组的最大和

声明：原题目转载自LeetCode，解答部分为原创Problem：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]
xblog_·2020-06-29 23:07

LeetCode Maximum Product Subarray(最大子数组乘积)

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.题意：给出一个数组，求其最大子数组的乘积思路
kgduu·2020-06-29 21:35

LeetCode Maximum Product Subarray 解题报告

https://oj.leetcode.com/problems/maximum-product-subarray/题目分析：求一个数组，连续子数组的最大乘积。
tanglu2004·2020-06-29 20:14

[刷题]Maximum Subarray III

[LintCode]MaximumSubarrayIIIpublicclassSolution{  /**   *@paramnums:Alistofintegers   *@paramk:Anintegerdenotetofindknon-overlappingsubarrays   *@return:Anintegerdenotethesumofmaxknon-overlappingsubar
yoohoosome·2020-06-29 18:54

LeetCode 152. 乘积最大子数组 | Python

文章目录152.乘积最大子数组题目解题思路代码实现实现结果152.乘积最大子数组题目来源：https://leetcode-cn.com/problems/maximum-product-subarray
"大梦三千秋·2020-06-29 16:35

LeetCode.152 - Maximum product subarray

Leetcode.152https://leetcode.com/problems/maximum-product-subarray/defsolve_max_product(A):m=A.copy()
darkchii·2020-06-29 16:00

每日一题 Day3--leetcode53--最大子序和

每日一题Day3–leetcode53–最大子序和题目链接：https://leetcode-cn.com/problems/maximum-subarray/链接为leetcode中文社区，题目没有区别
小问号的朋友·2020-06-29 11:50

LintCode43：Maximum Subarray III（求能得到最大和的分组，输出最大和）

动态规划比较难想，但写出来的代码确实简洁，而且处理的逻辑很清晰，不过动态规划很多时候并不是最优解，这里只作为一种理解和示意publicclassMaxSubArray{publicstaticintmaxSubArray(int[]nums,intk){//动态规划最重要的就是找到递推关系//递推的目标是遍历处理完所有元素，处理下一个元素时能够利用到之前的结果，最终得出结果//这里我们需要找的是把
初心江湖路·2020-06-29 10:51

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
weixin_42741175·2020-06-29 06:40

LeetCode 209. 长度最小的子数组 | Python

209.长度最小的子数组题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum题目给定一个含有n个正整数的数组和一个正整数
大梦三千秋·2020-06-29 04:21

必考之累加和问题/Maximum Size Subarray Sum Equals k

这类subarray，continuoussubarray的套路就是必须以每个位置结尾的情况下解subproblem例:必须以0位置结尾情况下的最长。。。必须以1位置结尾的最长。。
98Future·2020-06-28 23:30

LeetCode 209. 长度最小的子数组 | Python

.长度最小的子数组题目解题思路代码实现实现结果总结209.长度最小的子数组题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-size-subarray-sum
"大梦三千秋·2020-06-28 20:12

Subarray Sum Closet

Givenanintegerarray,findasubarraywithsumclosesttozero.Returntheindexesofthefirstnumberandlastnumber.Given[-3,1,1,-3,5],return[0,2],[1,3],[1,1],[2,2]or[0,4].这题求和最接近０的子数组，属于SubarraySum的followup．思路也很近似，每
weixin_34380781·2020-06-28 18:20

Subarray Sum

给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。比如给出[-3,1,2,-3,4]，返回[0,2]或者[1,3].Lintcode上的一道题目，这一题我开始想到的是bruteforce的方法，求出所有子数组，并判断和是否为0。子数组一共有n*(n-1)/2个，如果每次再求和，则复杂度为O(n^3),于是想到使用DP缓存中间结果，不过无论用一维数组还是二维
weixin_34380296·2020-06-28 18:44

LeetCode-53 最大子序和

动态规划分治题目https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和
FlyCharles·2020-06-28 16:28

Continuous Subarray Sum

Givenanintegerarray,findacontinuoussubarraywherethesumofnumbersisthebiggest.Yourcodeshouldreturntheindexofthefirstnumberandtheindexofthelastnumber.(Iftheirareduplicateanswer,returnanyone)和MaximumSubar
weixin_34226182·2020-06-28 14:36

Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.这个一道非常经典的题目，剑指
weixin_34177064·2020-06-28 12:13

LeetCode 53 Maximum Subarray 最大子数组

DescriptionGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthel
weixin_34018202·2020-06-28 09:38

Maximum Subarray II

Givenanarrayofintegers,findtwonon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.NoticeThesubarrayshouldcontainatleastonenumberForgiven[1,3,-1
weixin_33924770·2020-06-28 08:38

Continuous Subarray Sum II

Givenancircularintegerarray(thenextelementofthelastelementisthefirstelement),findacontinuoussubarrayinit,wherethesumofnumbersisthebiggest.Yourcodeshouldreturntheindexofthefirstnumberandtheindexofthela
weixin_33859844·2020-06-28 06:53

Maximum Product Subarray

whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.总结来说对于subarray
weixin_33819479·2020-06-28 06:50

Continuous Subarray Sum

Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Input:[
weixin_33805557·2020-06-28 05:24

leetcode53 Maximum Subarray 最大连续子数组

题目要求Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.即：寻找数列中的一个
weixin_33730836·2020-06-28 04:31

Maximum Subarray(动态规划）

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.分析：创建了dp数组，dp[
weixin_30872337·2020-06-28 01:03

Sum of Subarray Minimums 子数组最小值之和

GivenanarrayofintegersA,findthesumofmin(B),whereBrangesoverevery(contiguous)subarrayofA.Sincetheanswermaybelarge,returntheanswermodulo10^9+7.Example1:Input:[3,1,2,4]Output:17Explanation:Subarraysare[3
weixin_30699235·2020-06-27 23:42

Maximum Subarray 最大子数组

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation: [4,-1,2,1]hasthelargestsum=
weixin_30682127·2020-06-27 23:49

Maximum Subarray

题意是求最大子序列和input:[−2,1,−3,4,−1,2,1,−5,4]ans:6[4,−1,2,1]下面给出三种不同时间复杂度的解法。一.O(N^2)两个point，一个指向子序列的头，一个指向子序列的尾，两层循环求该子序列的和。publicclassSolution{publicintmaxSubArray(int[]nums){intmax=nums[0];for(inti=0;ima
weixin_30376509·2020-06-27 18:50

Maximum Product Subarray

leetcode152.MaximumProductSubarrayFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargest
weixin_30362801·2020-06-27 18:41

Maximum Subarray

//remmeberthebeginandtheend//returnthearrayclassSolution{public:intmaxSubArray(vector&nums){intsum=0;intmax=0;intcount=nums.size();for(inti=0;i0){max=max>sum?max:sum;}else{max=sum;sum=0;}}returnmax;}}
followyounger1·2020-06-27 15:35
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他