Subarray

[leetcode] 209 Minimum Size Subarray Sum

（一）O(logN)的解法首先将原数组处理成前项和的形式，这样就保证了数组的有序（注意第一个是0，自己push进去），然后遍历数组，寻找小于等于sum[i]+s的最小的下标，如果找不到，那么break结束。否则继续下去，最后取最小值。classSolution{public:intminSubArrayLen(ints,vector&nums){vectorsum;intans=100000000
NK_test·2020-07-27 16:56

【Leetcode_总结】152. 乘积最大子序列 - python

链接：https://leetcode-cn.com/problems/maximum-product-subarray/submissions/思路：使用动态规划的方法，与使用数组的方式不同，该问题使用一个最大值和最小值分别保存正数的最大值和负数的最小值代码
Maka_uir·2020-07-16 03:37

【每日一题】LeetCode. 53. 最大子序和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray二、题目思路以及AC代码本来原题没有什么，无非是求最大的子序
顺其灬自然丨·2020-07-16 03:26

题解 | Subarray-2019牛客暑期多校训练营第二场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：GivenanarrayAoflength109containingonly1and-1.Thenumberof1isnotmorethan107.Pleasecounthowmanypairsof(l,r)satisfy∑i=1rAi\displaystyle\sum_{i=1}^
牛客竞赛·2020-07-16 01:55

【算法】Shortest Subarray with Sum at Least K 求数组中区间和大于等于 K 的最小子数组长度

【算法】ShortestSubarraywithSumatLeastK题目解题思路代码实现题目Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1
无良剑染·2020-07-15 23:58

LeetCode 53 — Maximum Subarray（C++ Java Python）

题目：http://oj.leetcode.com/problems/maximum-subarray/Findthecontiguoussubarraywithinanarray(containingatleastonenumber
lilong_dream·2020-07-15 22:01

Subarray Sum Equals K

Medium跟之前做的一道twosumdatastructuredesign蛮像WeknowthekeytosolvethisproblemisSUM[i,j].SoifweknowSUM[0,i-1]andSUM[0,j],thenwecaneasilygetSUM[i,j].Toachievethis,wejustneedtogothroughthearray,calculatethecurr
greatfulltime·2020-07-15 22:43

2019牛客多校第二场

A.EddyWalker蒙特卡洛+猜答案注意答案要累乘H.SecondLargeRectangle最大的可以用RMQRMQRMQ做然后挖掉四个角分别再做一次即可J.Subarray挂一下大佬的链接https
Ripped·2020-07-15 18:18

Leetcode之贪心法

目录1.gas-station2.jump-game3.jump-game-ii4.minimum-window-substring5.maximum-subarray6.maximal-rectangle1
Nibaby燕·2020-07-15 18:12

[leetcode:python]53.Maximum Subarray

题目：Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.找到数组中拥有最大和的
panda爱学习·2020-07-15 18:05

【LeetCode 53】Maximun Subarray(Python)

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.示例：giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.题目分析：找到一组数中连续的几个数所构成的最
Lucy_R·2020-07-15 18:06

【每日刷题】最大子序和

题目地址https://leetcode-cn.com/problems/maximum-subarray/题目描述：最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素
gfnbijsda·2020-07-15 15:57

Maximum Subarray

题目Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.Morepractice
persistent100·2020-07-15 14:05

152. 乘积最大子序列

链接：https://leetcode-cn.com/problems/maximum-product-subarray思路：看到这种最大子序列，
假老练啊哦·2020-07-15 14:56

Minimum Size Subarray Sum

Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Forexample,giventhearray[2,3,1,2,4,3]ands=7,thesubarray[4,3]
我叫胆小我喜欢小心·2020-07-15 14:01

每日算法-8 最大子序和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray解法：贪心算法解析：按照顺序，数进行累加，而
MillionMile·2020-07-15 13:36

力扣 523. 连续的子数组和 hash+dp

https://leetcode-cn.com/problems/continuous-subarray-sum/思路：hash+dphash+dphash+dp。
csu_xiji·2020-07-15 10:42

LeetCode 53题最大子序和

题目来源：https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和
CodeYepYep·2020-07-15 00:00

2019牛客暑期多校训练营（第二场）J Subarray

#2019牛客暑期多校训练营（第二场）JSubarray题意：长度为1e91e91e9的区间AAA下标为[0,1e9−1][0,1e9-1][0,1e9−1],数输入nnn个区间，[li,ri][l_i,r_i][li,ri]区间类的值为1，其余为-1，问有多少区间和大于0.题解：看了来自大佬的博客，能够产生贡献的点最多只有3e73e73e7个,意思是先求一个前缀和，然后画成图应该是这样。[外链图
EW_DUST·2020-07-14 20:16

Maximum Average Subarray I 连续长度为k的子数组，使得他们的和最大

1.题目原址https://leetcode.com/problems/maximum-average-subarray-i/2.题目描述3.题目大意给定一个字符数组，和一个整数k，找到连续长度为k的子数组
想当厨子的程序媛·2020-07-13 22:24

LeetCode 718. 最长重复子数组 | Python

最长重复子数组题目解题思路代码实现实现结果总结718.最长重复子数组题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray
"大梦三千秋·2020-07-13 21:43

info5011 week 3 - lecture examples

3.1targetsumtargetsum可能是求一个array里是否有多个元素可以凑到K.如果不要求连续性,可以转化成背包的问题.如果要求连续性(subarray是否和为K),那就是前缀和版的twosum
shirleyhou·2020-07-13 16:32

Array:Maximum Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],thecontiguoussubarray[4,−1,2,1]hasthelargestsum=6.publicintmaxSu
敲一手烂代码·2020-07-13 11:59

Maximum Subarray

Solution1:Dynamictransferfunction:dp(cur)=nums[i]+(dp(prev)>0?dp(prev):0);time:O(n),space:O(1)题意是求数组中子数组的最大和，这种最优问题一般第一时间想到的就是动态规划，我们可以这样想，当部分序列和大于零的话就一直加下一个元素即可，并和当前最大值进行比较，如果出现部分序列小于零的情况，那肯定就是从当前元素算
世界你好·2020-07-13 08:15

Subarray Sum Equals K（找出数组中连续子串和等于k）

文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。这博客是记录我学习的点点滴滴，如果您对Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。相关文章：LeetCode：55.JumpGame（跳远比赛）Leetcode：300.LongestIncreasingSubsequence（最大增长序列）LeetCode：42.T
菜鸟Octopus·2020-07-12 21:50

【leetcode】53 最大子序和（动态规划，分治）

题目链接：https://leetcode-cn.com/problems/maximum-subarray/题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），
zjwreal·2020-07-12 20:10

Subarray Sums Divisible by K--Python解法--数学题--取模求余

LeetCode974.SubarraySumsDivisiblebyK–Python解法–数学题–取模求余LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java的解法都有。题目地址：SubarraySumsDivisiblebyK-LeetCodeGivenanarrayAofintegers,return
zhang0peter·2020-07-12 19:36

LeetCode-37 最大子序和

解答动态规划经典题贴一个参考吧https://leetcode-cn.com/problems/maximum-subarray/solution/hua-jie-suan-fa
wxl1999·2020-07-12 16:46

Range Sum of Sorted Subarray Sums

Giventhearraynumsconsistingofnpositiveintegers.Youcomputedthesumofallnon-emptycontinoussubarraysfromthearrayandthensorttheminnon-decreasingorder,creatinganewarrayofn*(n+1)/2numbers.Returnthesumofthenu
Schwifty·2020-07-12 09:00

Longest Continuous Increasing Subsequence（最长递增连续子序列）

题目：Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray).给定一个无序的整型数组
jfyh5388·2020-07-12 01:17

小红书笔试题

可以抵消"""res,i=0,0tmp=''whilei0:ifarray[r]==1:r-=1else:l+=1else:ifarray[r]==0:r-=1else:l+=1returndefmax_subarray
qq_30915839·2020-07-11 16:05

Lintcode402 Continuous Subarray Sum solution 题解

【题目描述】Givenanintegerarray,findacontinuoussubarraywherethesumofnumbersisthebiggest.Yourcodeshouldreturntheindexofthefirstnumberandtheindexofthelastnumber.(Iftheirareduplicateanswer,returnanyone)给定一个整数数
程风破浪会有时·2020-07-11 14:38

算法-动态规划/滑动窗口-最长重复子数组

算法-动态规划/滑动窗口-最长重复子数组1概述1.1题目出处https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/1.2
迷路剑客·2020-07-11 02:09

Maximum Subarray

53.MaximumSubarrayGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]
随时学丫·2020-07-11 00:25

Maximum Product Subarray

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

Shortest Unsorted Continuous Subarray

题目描述Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.样例Input:[2,6,4,8,10,9,15]Output:5Explanation:Y
lyoungzzz·2020-07-10 18:42

4.1 The maximum-subarray problem

4.1.1TheintroductiontothequestionSupposethatyoubeenofferedtheopportunitytoinvestintheVolatileChemicalCorporation.Youareallowedtobuyoneunitofstockonlyonetimeandthensellitatalaterdate,buyingandsellingaf
shejialuo·2020-07-10 10:23

Minimum Size Subarray Sum长度最小的子数组（C语言）

题目描述：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。来源：力扣（LeetCode）链接：
wangqingchuan92·2020-07-10 05:04

Maximum Product Subarray

MaximumProductSubarrayFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.这题
luckywqf·2020-07-09 19:15

Maximum Length of Repeated Subarray 最长重复子数组

Title给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。示例1:输入:A:[1,2,3,2,1]B:[3,2,1,4,7]输出:3**解释:**长度最长的公共子数组是[3,2,1]。说明:1int:lengthA,lengthB,ans=len(A),len(B),0foriinrange(lengthA):forjinrange(lengthB):k=0whilei+k
Alex 007·2020-07-08 21:14

Leetcode-152：乘积最大子序列

思路：这里的子序列是subarray，即子数组，是连续的。我们使用三个变量，curMax表示当前最大，curMin表示当前最小，maxres
小北觅·2020-07-08 20:00

Maximum Subarray python 分治法以后补充

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。classSolution(object):defmaxSubArray(self,nums):"""
新雪兰·2020-07-08 19:38

Maximum Subarray

求一个给定序列的最大连续子序列和，如[-2,1,-3,4,-1,2,1,-5,4]的最大连续子序列为[4,-1,2,1]这是一个典型的动态规划问题，中文wiki页。publicstaticintmaxSubArray(int[]A){intmaxSoFar=A[0],maxEndingHere=A[0];for(inti=1;i0时dp[i]所表示的最大和可以转化为dp[i-1]+values[i
uzck·2020-07-08 11:59

Maximum Subarray

Givenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.**NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray[−2,2,−3,4,−1,2,1,−5,3],thecontiguoussubarray[4,−1,2,1]hasthela
Leonlong·2020-07-08 09:52

【LeetCode】53. 最大子序和 (C++)

原题地址：https://leetcode-cn.com/problems/maximum-subarray/description/题目描述：给定一个整数数组nums，找到一个具有最大和的连续子数组（
rabbitsockx·2020-07-08 03:32

最长公共子序列（LCS）和最长公共子串长度DP算法

leetCode最长公共子串问题地址：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/comments/leetCode
布玮·2020-07-08 01:14

Minimum Size Subarray Sum

题目：求数组中和大于某数的最小子数组的长度Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Example:Input:s=7,nums=[2,3,1,2,4,3]Out
凉拌姨妈好吃·2020-07-08 01:15

LeetCode974.和可被K整除的子数组

题目来源：https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/题目描述：classSolution{publicintsubarraysDivByK
晨初听雨·2020-07-08 00:27

Maximum Length of Repeated Subarray【Dynamic Programming】

GiventwointegerarraysAandB,returnthemaximumlengthofansubarraythatappearsinbotharrays.Example1:Input:A:[1,2,3,2,1]B:[3,2,1,4,7]Output:3Explanation:Therepeatedsubarraywithmaximumlengthis[3,2,1].Note:1&A
myRealization·2020-07-07 17:14

Leetcode_581 Shortest Unsorted Continuous Subarray

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例1:输入:[2,6,4,8,10,9,15]输出:5解释:你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。说明:输入的数组长度范围在[1,10,000]。输入的数组可能包含重复元素，所以升序的意思是nums[i]:#结束
vcancy·2020-07-07 12:44
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他