Subarray

LeetCode 974. 和可被 K 整除的子数组 | Python

974.和可被K整除的子数组题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/subarray-sums-divisible-by-k题目给定一个整数数组
"大梦三千秋·2020-05-27 21:13

LeetCode每日一题5月27日 LeetCode974. 可被K整除的子数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sums-divisible-by-k示例：输入：A=[4,5,0,-2,-3,1
青日五月·2020-05-27 10:47

【LeetCode】152.乘积最大子数组

题目链接https://leetcode-cn.com/problems/maximum-product-subarray/题目描述给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
控球强迫症·2020-05-18 22:00

【LeetCode】560. 和为K的子数组(前缀和+哈希表)

题目链接https://leetcode-cn.com/problems/subarray-sum-equals-k/题目描述给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。
控球强迫症·2020-05-16 12:00

【每日一题】LeetCode. 560. 和为k的子数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sum-equals-k二、题目思路以及AC代码我一开始一看这道题，就把DP和暴力的想法给否定了
顺其灬自然丨·2020-05-15 10:36

LeetCode每日一题5月15日 LeetCode560，和为k的子数组

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-sum-equals-k示例1:输入:nums=[1,1,1],k=2输出:2,[
青日五月·2020-05-15 09:35

【LeetCode】23.最大子序和

题目链接https://leetcode-cn.com/problems/maximum-subarray/题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和
控球强迫症·2020-05-03 12:00

Continuous Subarray Sum

题目Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Input
BLUE_fdf9·2020-04-14 05:42

Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.Morepractice:I
咿呀咿呀呦__·2020-04-12 17:26

使用Javascript做算法题（一）Maximum Subarray

前言最近开始在leetcode上接触算法题，印象中的算法题大都是用cpp或者java解的，而这个网站支持javascript解题提交。因为大学也没学过算法，数据结构也只是稍微了解，所以解题目标也是选简单经典的题。下面开始讲解这道题--53.MaximumSubarray.题目地址题目描述给出一个由数字组成(含负数)的数组，找出它的一个每项相加之和最大的子数组，返回这个最大和数字。举例：给出一个数组
ITgecko·2020-04-12 07:44

Continuous Subarray Sum

题目Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Input
yxwithu·2020-04-12 06:55

Leetcode - Maximum Size Subarray Sum Equals k

Mycode:publicclassSolution{publicintmaxSubArrayLen(int[]nums,intk){if(nums==null||nums.length==0)return0;intmax=0;HashMaptracker=newHashMap();intsum=0;tracker.put(0,-1);for(inti=0;imap=newHashMap();ma
Richardo92·2020-04-12 04:10

Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,3]
弓三水·2020-04-11 03:57

Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.Consideration:
a_void·2020-04-10 23:18

Sum of Subarray Minimums

思路：A[i]是最低值的次数=（左边连续的大于A[i]的个数+1）*（右边连续大于等于A[i]的个数+1）classSolution{public:intsumSubarrayMins(vector&A){longlongsum=0;intn=A.size();vectorl(n,-1),r(n,n),st;for(inti=0;iA[i])st.pop_back();l[i]=st.empty(
想学会飞行的阿番·2020-04-10 18:21

Maximum Subarray. [easy]

链接：MaximumSubarray题意：给定一串字符串a[1...n]，找出一个字串a[i...j](0#include#includeusingnamespacestd;intmaxSubArray(vector&nums){intmaxSum=nums[0],tSum=0;for(inti=0;inums;intn,x;cin>>n;for(inti=0;i>x;nums.push_back
大力士_f398·2020-04-09 22:24

Maximum Product Subarray

publicclassSolution{publicintmaxProduct(int[]nums){if(nums.length==0)return0;intmin=nums[0],max=nums[0],res=nums[0];for(inti=1;i
夜皇雪·2020-04-09 17:55

209 Minimum Size Subarray Sum

这道题给定了我们一个数字，让我们求子数组之和大于等于给定值的最小长度。先来看O(n)的解法：我们需要定义两个指针left和right，分别记录子数组的左右的边界位置，初始都指向array[0],然后我们让right向右移(子序列扩大)，直到子数组和大于等于给定值或者right达到数组末尾，此时我们更新最短距离。然后看看能不能得到更小的符合条件的子序列，将left像右移一位进行尝试，如果还是大于，继
yangqi916·2020-04-09 00:20

Maximum Product Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.publicclassSolution{publ
HalcyonMoon·2020-04-07 16:06

Maximum Product Subarray

152.MaximumProductSubarrayGivenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Example1:Input:[2,3,-2,4]Output:6Explanation:[2,3]hasthela
随时学丫·2020-04-07 15:22

Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.一刷题解：初始设置结果为In
Jeanz·2020-04-06 22:18

Maximum Subarray

题目53.MaximumSubarrayFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargest
evil_ice·2020-04-06 21:54

CF513E2 Subarray Cuts

Link在\(s\)序列中，极大值对答案的贡献系数为\(2\)，极小值的贡献系数为\(-2\)，中间部分为\(0\)。（若为首尾，则系数为\(\pm1\)）。设\(f_{i,j,k}\)表示前\(i\)个数，分成\(j\)段，此时状态为\(k\)的答案。总共有四种状态：极大值、极大值到极小值、极小值、极小值到极大值。转移非常显然，注意要对首尾进行特判。#include#include#includ
Shiina_Mashiro·2020-04-06 18:00

Shortest Unsorted Continuous Subarray

[2,6,4,8,10,9,15]max记录当前数字之前的最大值比如4之前的[2,6]是6,一直找到最后一个满足以上条件的坐标，标记为endmin记录当前数字之后的最小值，比如10之后的[9,15]最小值是9,当前值如果比max小，暂定为破坏递增排序数组的最后一个数字end[2,6,4,8,10,9,15]就是4->9当前值如果大于min,暂定为浦破坏递增的第一个数start10->6所以star
larrymusk·2020-04-06 18:15

674. Longest Continuous Increasing Subsequence

DescriptionGivenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray
Nancyberry·2020-04-05 17:13

Leetcode - Maximum Product Subarray

Paste_Image.pngMycode:publicclassSolution{publicintmaxProduct(int[]nums){if(nums==null||nums.length==0)return0;elseif(nums.length==1)returnnums[0];intmax=nums[0];intcurrMax=nums[0];intcurrMin=nums[0];
Richardo92·2020-04-05 13:16

Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.题意：找到最大公共数组目前时
关玮琳linSir·2020-04-04 09:27

Continuous Subarray Sum

Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Input:[
sherwin29·2020-04-04 08:41

Minimum Size Subarray Sum

最短子数组之和。题意是给一个数组和一个数字S。请找出一个最短的子数组满足子数组里面数字之和大于等于S。例子，Example:Input:s=7,nums=[2,3,1,2,4,3]Output:2Explanation:thesubarray[4,3]hastheminimallengthundertheproblemconstraint.还是slidingwindow的思路做。给两个指针left
朝鲜冷面杀手·2020-04-03 15:00

Maximum Size Subarray Sum <= k

给定一个无序数组arr,其中元素可正,可负,可0,给定一个整数k.求arr所有的子数组中累加和小于或等于k的最长子数组长度.例如:arr[]={3,-2,-4,0,6},k=2相加和小于或等于-2的最长子数组为[3,-2,-4,0],所有结果返回4.算法分析基本思想是,分别求以数组每个元素结尾的子数组中,累加和小于或等于k的最长子数组长度,其中最长的那个子数组的长度就是所求的结果.关键是如何高效地
周肃·2020-04-01 03:35

Lintcode138 Subarray Sum solution 题解

【题目描述】Givenanintegerarray,findasubarraywherethesumofnumbersiszero.Yourcodeshouldreturntheindexofthefirstnumberandtheindexofthelastnumber.Notice:Thereisatleastonesubarraythatit'ssumequalstozero.给定一个整数数
程风破浪会有时·2020-03-31 18:59

LintCode_chapter2_section2_subarray-sum

coding=utf-8'''Createdon2015年11月6日@author:SphinxW'''#子数组之和##给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置#样例##给出[-3,1,2,-3,4]，返回[0,2]或者[1,3].classSolution:"""@paramnums:Alistofintegers@return:Alistofi
穆弋·2020-03-31 01:09

Subarray Products No larger than k

Paste_Image.pngpackagesubArrays;importstaticorg.junit.Assert.assertEquals;publicclassProductSubarray{/**Wedefineasubarrayofanarray,numbers,*tobeacontiguousblockofnumbers'elementshavingalength*thatisle
Zihowe·2020-03-31 01:42

Continuous Subarray Sum

题目链接Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptothemultipleofk,thatis,sumsupton*kwherenisalsoaninteger.Example1:Inp
DrunkPian0·2020-03-29 17:01

Maximum Subarray

典型动态规划问题Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.思路非常简单
lmem·2020-03-29 13:35

Continuous Subarray Sum(连续子数组求和)

http://www.lintcode.com/zh-cn/problem/continuous-subarray-sum/?
天街孤独·2020-03-29 08:40

Maximum Subarray Difference(最大子数组差)

http://www.lintcode.com/zh-cn/problem/maximum-subarray-difference/publicclassSolution{/**@paramnums:Alistofintegers
天街孤独·2020-03-29 07:32

算法原型——子数组最大和(Array DP)

题目描述求一个数组的子数组最大和例如[3,-2,1,6,-9,1,2,3]那么这个数组的子数组最大和为8[3,-2,1,6][leetcode53]https://leetcode.com/problems/maximum-subarray
futurehau·2020-03-29 00:58

Leetcode_53 Maximum Subarray

给定一个整数数组，找到一个具有最大和的连续子数组(子数组最少包含一个数)，返回其最大和。例如，给定数组[-2,1,-3,4,-1,2,1,-5,4]，连续子数组[4,-1,2,1]的和最大，为6。"""遍历数组，当从头到尾部遍历数组遇到一个数有两种选择:keypoint:（1）加上这个数后数值变大：继续加后面的数，最大值为当前相加后的值（2）加上这个数后数值变小：从当前开始重新加后面的数，最大值为
vcancy·2020-03-25 15:00

Shortest Unsorted Continuous Subarray

题目描述Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputi
龙之力量V·2020-03-25 04:31

乘积最大子序列(Maximum Product Subarray)

image.png152.乘积最大子序列乘积最大子序列给定一个整数数组nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。Python3实现暴力求解#@author:leacoder#@des:暴力求解乘积最大子序
leacoder·2020-03-24 15:59

Maximum Subarray

题目分析Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.代码一动态规划的思想
衣介书生·2020-03-23 23:54

Maximum Product Subarray

publicclassSolution{publicintmaxProduct(int[]nums){if(nums==null||nums.length==0)return0;intmax_prev=nums[0];intmin_prev=nums[0];intmax_so_far=nums[0];intmax_curr,min_curr;for(inti=1;i
沉睡至夏·2020-03-23 09:52

Maximum Product Subarray

一、题目说明题目152.MaximumProductSubarray，给一列整数，求最大连续子序列，其乘积最大。难度是Medium！二、我的解答这个题目，用双重循环就可以了。classSolution{public:intmaxProduct(vector&nums){if(nums.size()product)product=p;for(intt=i+1;tproduct)product=p;}
siwei718·2020-03-22 08:00

亚麻Arithmetic Sequence系列

ArithmeticSequenceIBruteForce:暴力解法也是很重要的两层Loop的关键一个是start,一个是end.其实这个暴力解法都挺优秀了，不是那么好想到的这题是一个经典的DP题，用DP[i]表示subarray0
98Future·2020-03-22 04:02

Leetcode - Maximum Subarray

Mycode:publicclassSolution{publicintmaxSubArray(int[]nums){if(nums==null||nums.length==0)return0;elseif(nums.length==1)returnnums[0];intmaxSum=nums[0];intcurrSum=nums[0];for(inti=1;i=0?currSum+nums[i]
Richardo92·2020-03-21 21:13

Minimum Size Subarray Sum

问题描述Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofasubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,3]hasthe
codingXue·2020-03-21 18:39

DP_Maximum product Subarray

一、题目Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.在一个数组中，寻找一个连续子数组使得成绩
Arthur_7724·2020-03-21 13:17

Sum of Subarray Minimums

思路实际上是要求res=sum(A[i]*f(i))，其中f(i)是子数组的数量，A[i]是最小值。为了得到f(i)，我们要得到left[i]，能在A[i]左侧取得的最长宽度，使得在这个范围内A[i]是最小值,且都大于A[i]right[i],能在A[i]右侧取得的最长宽度，使得在这个范围内A[i]是最小值，且都大于等于A[i]然后，A[i]左侧有left[i]+1种连续子数组的取法A[i]右侧有
不存在的里皮·2020-03-18 10:07

Maximum Average Subarray I

题目Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example1:Input:[1,12,-5,-6,50,3],k=4Output:12.75Explan
miltonsun·2020-03-16 12:44
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他