Subarray

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

Maximum Product Subarray

原题目：https://leetcode-cn.com/problems/maximum-product-subarray/思路：同时维护两个变量（最大和最小）因为如果是负数，会导致这两个值进行互换maxn
庾信平生最萧瑟·2020-06-26 03:43

LeetCode 53 [Maximum Subarray I]

原题给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6子数组最少包含一个数解题思路相似题[BestTimetoBuyandSellStock]，本题是找一个区间使得区间内值的和最大，[BestTimetoBuyandSellStock]是找两个点使得end-start最大巧妙使用前
Jason_Yuan·2020-06-26 02:32

Maximum Subarray (Java)

题目：Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsu
volador_r·2020-06-25 21:45

LeetCode152——乘积最大子序列

LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/maximum-product-subarray
清風逐尘乀·2020-06-25 19:13

leetcode--最大子序列和/最后一个单词的长度/加1/二进制求和

最大子序列和题目链接：https://leetcode-cn.com/problems/maximum-subarray/剑指offer上的题目，确实高频，之前腾讯和头条面试都有碰到过，刷题的时候能快速想到的就是动态规划
带你去网吧里偷耳机·2020-06-25 17:14

LeetCode每日一题：maximum subarray

问题描述Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.clicktosho
yoshino·2020-06-25 17:30

LeetCode713.乘积小于K的子数组

题目来源：https://leetcode-cn.com/problems/subarray-product-less-than-k/题目描述：代码如下：classSolution{publicintnumSubarrayProductLessThanK
晨初听雨·2020-06-25 15:03

Leetcode152 Maximum Product Subarray python

Leetcode152MaximumProductSubarray题目解法1：brutalforce解法2：同时记录最小和最大值解法3：分类讨论解法4：双向动规题目Givenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Ex
努利！奋斗！·2020-06-25 13:58

Maximum Product Subarray

QUESTIONFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.思路这道题和之前求最大连续的和差
涛笙依旧·2020-06-25 04:41

Subarray Product Less Than K 乘积小于K的子数组

给定一个正整数数组nums。找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不是乘积小于100的子数组。说明:0&nums,intk){if(k==0)return0;intres=
麦田里的哈士奇·2020-06-25 02:53

Maximum Product Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.publicclassSolution{publ
juexin·2020-06-25 01:53

Maximum Product Subarray】（python版)

Description：Givenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Example1:Input:[2,3,-2,4]Output:6Explanation:[2,3]hasthelargestproduct6.
一颗随风而倒的墙头草·2020-06-25 00:03

Maximum Product Subarray 解题报告

题目链接：https://leetcode.com/problems/maximum-product-subarray/Findthecontiguoussubarraywithinanarray(containingatleastonenumber
小榕流光·2020-06-24 23:38

Maximum Product Subarray 乘积最大的子数组

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.前面我们完成了和最大的子数组，现在是变成了乘积最
qiexingqieying·2020-06-24 21:15

动态规划（最大子序和 && 乘积最大子序列）

https://leetcode-cn.com/problems/maximum-subarray解题思路：动态规划的是首先对数组进行遍历，当前最大连续子序列和为su
qfc8930858·2020-06-24 21:53

【LeetCode】第560题：和为K的子数组

LeetCode链接：https://leetcode-cn.com/problems/subarray-sum-equals-k/comments/题目：给定一个整数数组和一个整数k，你需要找到该数组中和为
pcwl1206·2020-06-24 19:30

【leetCode】第581题：最短无序连续子数组

LeetCode链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/题目：给定一个整数数组，你需要寻找一个连续的子数组
pcwl1206·2020-06-24 19:30

腾讯、阿里校招面试真题-常见经典题

【腾讯】2018暑期实习面试题题目地址：求最大子数组和https://leetcode.com/problems/maximum-subarray/解题思路：数组表示为nums[0,1,....]dp[
果7·2020-06-24 18:25

Lintcode - Maximum Subarray III

Givenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.NoteThesubarrayshouldcontainatleastonenumberExampleG
nicaishibiantai·2020-06-24 17:43

41 最大子组数（Maximum Subarray）

给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6classSolution{public:/***@paramnums:Alistofintegers*@return:Aintegerindicatethesumofmaxsubarray*/intmaxSubArray(ve
mkhuangmk·2020-06-24 15:50

LeetCode--Maximum Subarray 最大连续子序列和 （动态规划）

经典问题——最大连续子序列和MaximumSubarrayTotalAccepted:15186TotalSubmissions:46442MySubmissionsFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1
AceMa·2020-06-24 13:08

【每日一题】LeetCode. 152. 乘积最大子数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray二、题目思路以及AC代码一开始看到这道题，这不动态规划吗
顺其灬自然丨·2020-06-24 12:14

Maximum Subarray（连续子数组的最大和问题）

53.MaximumSubarray（连续子数组的最大和问题）题目描述和难度题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。题目难度：简单。英文网
liweiwei1419·2020-06-24 10:12

Subarray Sum Closest解题报告

Description:Givenanintegerarray,findasubarraywithsumclosesttozero.Returntheindexesofthefirstnumberandlastnumber.Example:Given[-3,1,1,-3,5],return[0,2],[1,3],[1,1],[2,2]or[0,4].Link:[http://www.lintcod
黑山老水·2020-06-24 10:56

Maximum Average Subarray II

//644Givenanarrayconsistingofnintegers,findthecontiguoussubarraywhoselengthisgreaterthanorequaltokthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example1:Input:[1,12,-5,-6,50,3
极速魔法·2020-06-24 09:34

Maximum Product Subarray 最大乘积子数组

给定一个数组，获取数组中子数组的最大乘积。思考：最初想到的就是暴力求解方法，时间复杂度O(n^2)枚举出所有解，最终得到最大乘积。看了discuss中发现有更好的解法。动态规划，用两个变量当前的极大值和极小值，因为后面乘以一个负数的话，极大值会变成极小值，而再乘以一个负数又会变成极大值。所以中间过程中只需要记录这两个值即可。解法：intmaxProduct(vector&nums){if(nums
李白-2017·2020-06-24 08:39

Maximum Subarray 寻找sum最大的子数组

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.例子：Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6.难度：【
李白-2017·2020-06-24 08:35

2019牛客多校第二场 J subarray

题目链接：https://ac.nowcoder.com/acm/contest/882/J开场发现咖啡鸡过了，然后发现好像能做，然后用了树状数组2e7*logn，超时，过了20%，之后才去签H的到。赛后看了一眼题解，发现因为是连续的，直接用数组，不用树状数组，改了一晚上一上午，答案错误，通过率从53%到76%到80%，然后就实在想不到错哪了，弃疗了。牛逼网友链接：https://www.cnbl
二分抄代码·2020-06-24 06:15

Subarray Sum Equals K

题目：Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnu
liuchongee·2020-06-24 06:50

Maximum Product Subarray(最大连续乘积)

classSolution{public:intmaxProduct(vector&nums){vectordpmax(nums.size());vectordpmin(nums.size());dpmax[0]=nums[0];dpmin[0]=nums[0];intans=nums[0];for(inti=1;i
健康成长天线宝宝·2020-06-24 05:00

Maximum Product Subarray -- LeetCode

原题链接:https://oj.leetcode.com/problems/maximum-product-subarray/这道题跟MaximumSubarray模型上和思路上都比较类似，还是用一维动态规划中的
Code_Ganker·2020-06-24 05:20

Maximum Subarray

53.MaximumSubarrayFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsu
laeen·2020-06-24 02:44

最大子串和问题（Maximum Subarray）

又一个经典问题，对于一个包含负值的数字串array[1...n]，要找到他的一个子串array[i...j]（0array[p...q]，否array[j+1...n]>array[p...q]，无论谁大，我们都可以找到比array[p...q]和更大的子串，这与我们的假设矛盾，所以满足条件的array[p...q]不可能跨越两个子串。对于跨越更多子串的情况，由于各子串的和均为负值，所以同样可以证
joylnwang·2020-06-23 23:04
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他