Subarray

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

Maximum Sum Subarray 子序列最大和

Easy,DynamicProgramming给定序列（至少包含一个数），寻找连续子序列，其拥有最大和。Example,给定[-2,1,-3,4,-1,2,1,-5,4],最大子序列[4,-1,2,1]最大和6.这是一个dynamicprogramming解决的优化问题。求A[:]的子序列最大和可以转为求A[:i]的子序列最大和，i为子序列的最大值，不断更行子问题的解来求得最终解。也可以说是使用了
穿越那片海·2020-06-27 12:28

Leetcode 53：最大子序和（Maximum Subarray）

题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。算法思路：maxEndingHere表示以当前元素为结尾的元素和的最大值，maxSoFar用于存储
HHH_JJS·2020-06-27 11:04

leetcode之Maximum Product Subarray

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.思路：解决这个问题，想到一个类似的题目，参
12小白·2020-06-27 03:25

Maximum Product Subarray问题及解法

问题描述：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.示例giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.问题分析：我们设maxi[i]表示以i为结尾的值最大子数
我们要爱学习·2020-06-27 02:23

【Leetcode】最接近和子数组

这次是Lintcode的题目：http://www.lintcode.com/zh-cn/problem/subarray-sum-closest/给一个数组和k，找出一个子数组，和最接近k，如果有多个返回任意一个
绝世好阿狸·2020-06-26 23:34

leetcode ：Find the contiguous subarray within an array (containing at least one number) which has th

题目:Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.整理后为：答案：intmaxProduct
九彩九色·2020-06-26 23:15

leetcode560——Subarray Sum Equals K

题目大意：求出元素和等于K的所有子数组个数分析：暴力O(n³）不可取。可以利用哈希表做到遍历一次得到答案。题意是想找出满足i~j的和为k的子数组，可以转化为sumj-k=sumi，也就是每遍历到一个nums[j]，就判断是否已经存在一个和为sum-k，想知道有几个数组满足，只要记录sum出现的次数即可。因此使用哈希表维护：map。注意一开始哈希表中key（和）为0的value（出现次数）为1。代码
tzyshiwolaogongya·2020-06-26 21:13

leetcode581——Shortest Unsorted Continuous Subarray

题目大意：找出最短的子数组，子数组排序后能让整个数组升序（非降序）分析：方法一：排序后比较，第一个和最后一个值不相等的位置就是子数组的左右界限。时间O(nlogn)，空间O(n)。方法二：题意=>找到乱序子数组的左右界限=>遍历一次找到逆序子数组的最小值（它的正确位置代表子数组的左界限）和最大值（它的正确位置代表子数组的右界限）=>找到两个最值之后，从左往右找最小值本该放的正确位置，从右往左找最大
tzyshiwolaogongya·2020-06-26 21:13

Maximum Subarray

一天一道LeetCode系列（一）题目Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargests
ZeeCoder·2020-06-26 18:51

Maximum Subarray （dp）

https://leetcode.com/problems/maximum-subarray/description/题目：求最大字段和思路：直接用动态规划即可。
计算机的小粽子·2020-06-26 18:50

【leetcode系列】【算法】【中等】乘积最大子数组

题目：题目链接：https://leetcode-cn.com/problems/maximum-product-subarray/解题思路：动态规划，状态转移公式为：需要注意的一点是，因为有负数的存在
冰临天下·2020-06-26 13:10

Leetcode-152.乘积最大连续子数组

题目来源：https://leetcode-cn.com/problems/maximum-product-subarray/给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
sinat_41473555·2020-06-26 12:36

LeetCode 643.Maximum Average Subarray 最大子数组的平均值

LeetCode643.MaximumAverageSubarray最大子数组平均值Description:Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Ex
linjiafengyang·2020-06-26 11:43

Array系列之from()，of()

在ES6中，Class语法允许我们为内置类型（比如Array）和自定义类新建子类（比如叫SubArray），子类会继承父类的静态方法，比如SubArray.from()，调用该方法后会返回子类SubArray
shadow_yn·2020-06-26 08:49

shortest-unsorted-continuous-subarray

Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputitsle
scwMason·2020-06-26 07:01

Maximum Product Subarray vector二维数组初始化赋值复习

Givenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Example1:Input:[2,3,-2,4]Output:6Explanation: [2,3]hasthelargestproduct6.Example2:In
Heisenberg-William·2020-06-26 07:29

Maximum Subarray-python(easy) DP思想

题目来源：https://leetcode.com/problems/maximum-subarray/discuss/20193/DP-solution-and-some-thoughts题目分析：本题的意思很简单
revivre·2020-06-26 05:52
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他