subarray

Maximum Subarray.C#

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6
wenmingxing·2023-06-13 11:45

Maximum Subarray

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-06-13 05:26

Minimum Size Subarray Sum | 59. Spiral Matrix II

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDirectoryLeetCode977.SquaresofaSortedArrayLeetCode209.MinimumSizeSubarraySumLeetCode59.Spira
王锴KKKKKKyle·2023-06-13 05:24

Maximum Average Subarray I 笔记

Givenanarrayconsistingofnintegers,findthecontiguoussubarrayofgivenlengthkthathasthemaximumaveragevalue.Andyouneedtooutputthemaximumaveragevalue.Example1:Input:[1,12,-5,-6,50,3],k=4Output:12.75Explanat
赵智雄·2023-06-08 22:00

Maximum Length of Repeated Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumLengthofRepeatedSubarray2.Solution解析：求两个数组的最长连续子序列，典型的动态规划问题，动态规划问题最主要的就是找到状态转移方程，确定状态转移方程之前要确定状态。通过两层循环，可以遍历两个数组所有的可能组合情况，dp[i][j]即第一个数组的前i个元素和第二个数组
SnailTyan·2023-04-20 16:12

Maximum Subarray 和 Maximum Product Subarray

题目1链接题目2链接题意给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。给定一个整数数组nums，找到一个具有最大乘积的连续子数组（子数组最少包含一个元素），返回其最大乘积。注意点如何以的复杂度求解它们？解答两个问题的题干相似，且都是动态规划问题，但具体过程很不一样。MaximumSubarray设以元素nums[x]为开头的连续子数组的最大和；只
今天训练明天验证·2023-04-20 05:12

LeetCode-Python-1043. 分隔数组以得到最大和

示例：输入：A=[1,15,7,9,2,5,10],K=3输出：84解释：A变为[15,15,15,9,10,10,10]提示：1=0:#首先至少能向前构成这长度为J的子数组，subarray_max=
暴躁老哥在线刷题·2023-04-19 15:04

LeetCode #152 Maximum Product Subarray 乘积最大子数组

152MaximumProductSubarray乘积最大子数组Description:Givenanintegerarraynums,findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Example:Example1:Input:[2,3,-2,4]Output:
air_melt·2023-04-19 09:58

Maximum Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumSubarray2.Solution解析：Version1，简单粗暴，前i个元素总和大于0，则这些元素对总和是有贡献的，要保留，否则，则丢弃前i个元素。重新开始执行上述操作，每次加完记得更新最大值。Version2，采用动态规划求解，首先定义状态，dp[i]是以nums[i]为结尾的连续子数组的最
SnailTyan·2023-04-19 07:46

Maximum Subarray

题目链接：Problem-D-Codeforceshttps://codeforces.com/contest/1796/problem/D题意：选择k个不同位置+x,其他位置-x，求最大字段和动态规划我们设dp表示以i为结尾的最大字段和并且选择j个位置+x那么我们可以分成三种情况当j=0时,即所有位置都不选，那么就是所有位置都减去x，根据常规的最大字段和dp即可，dp(i,j)=max(A[i]
何况虚度光阴·2023-04-18 20:38

LC-1157. 子数组中占绝大多数的元素（二分查找+随即猜，摩尔投票+线段树，upper_bound和lower_bound函数）

文章目录[1157.子数组中占绝大多数的元素](https://leetcode.cn/problems/online-majority-element-in-subarray/)统计每个元素的索引-超时二分查找
Miraclo_acc·2023-04-17 08:07

数组，链表，哈希表

[长度最小的子数组](https://leetcode-cn.com/problems/minimum-size-subarray-
DongGei·2023-04-15 21:28

栈-N907-子数组的最小值之和

长度范围[1,30000]输入子项：整数，范围[1,30000]输出：所有连续子数组最小元素的和对10^9+7取模出处：https://leetcode-cn.com/problems/sum-of-subarray-minimums
三次元蚂蚁·2023-04-15 00:23

53.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
花落花开花满天·2023-04-11 15:53

LeetCode #523 Continuous Subarray Sum 连续的子数组和

523ContinuousSubarraySum连续的子数组和Description:Givenalistofnon-negativenumbersandatargetintegerk,writeafunctiontocheckifthearrayhasacontinuoussubarrayofsizeatleast2thatsumsuptoamultipleofk,thatis,sumsupto
air_melt·2023-04-11 04:50

Leecode 最大子数组和

最大子数组和Leecode链接:https://leetcode.cn/problems/maximum-subarray/题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素
落幕12·2023-04-10 13:38

最小子数组、最大子矩阵，快速了解滑动窗口

长度最小的子数组链接：https://leetcode.cn/problems/minimum-size-subarray-sum/description/暴力解法：直接两层循环遍历出所有区间，取最小长度
一路向东_·2023-04-08 23:40

前缀和 差分数组编程题集合

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k
我要学习java和python·2023-04-07 12:27

数组（八）-- LC[53]&[152] 最大字数之和与乘积最大子数组

1最大子数组之和1.1题目描述题目链接：https://leetcode.cn/problems/maximum-subarray/1.2求解思路1.暴力法classSolution:defmaxSubArray
长路漫漫2021·2023-04-07 07:22

双周赛101（模拟、动态规划、中位数贪心+裴蜀定理、BFS）

文章目录6327.从两个数字数组里生成最小数字模拟6328.找到最大开销的子字符串同向双指针动态规划(相似)[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray
Miraclo_acc·2023-04-04 08:21

Maximum Subarray 最大子数组

题目链接tag:Easy;DynamicProgramming;DivideandConquer;question:  Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-
xingzai·2023-04-04 05:00

贪心算法 | LeetCode 53. 最大子数组和

53.最大子数组和https://leetcode-cn.com/problems/maximum-subarray/comments/局部最优：当前“连续和”为负数的时候⽴刻放弃，从下⼀个元素重新计算
孤天野鹤·2023-04-03 10:28

【LeetCode-中等】53. 最大子数组和（详解）

方法1：动态规划1作者：guanpengchn链接：https://leetcode.cn/problems/maximum-subarray/solution/hua-jie-suan-fa-53-zui-da-zi-xu-he-by-guanpengchn
康有为6号·2023-04-03 10:14

连续最大一锅端

最大连续和https://leetcode.com/problems/maximum-subarray/给定一个数组，求连续最大和的子数组Input:[-2,1,-3,4,-1,2,1,-5,4],Output
瞬铭·2023-03-27 10:29

Maximum Subarray 动态规划

https://leetcode.com/problems/maximum-subarray/Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber
YuhiDiary·2023-03-26 01:53

分治法-数组最大子序和

https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi-xu-he-by-leetcode-solution/今日从零开始刷到求数组中的最大连续子序和
瑞斯_1bc6·2023-03-21 04:27

SubArray SubSequence and Permutation

int[]arr={1,2,3}subarray必须是连续的元素，比如{1},{1,2},{1,2,3}，不能有{1,3}subsequenceorsubset中元素可以不连续，比如{1,3}permutation
weiyongzhiaaa·2023-03-18 18:15

LintCode 43 [Maximum Subarray III]

原题DescriptionGivenanarrayofintegersandanumberk,findknon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组
hongyuzhou·2023-03-12 11:05

连续的子数组和

链接：https://leetcode-cn.com/problems/continuous-subarray-sumclassSolution{privatebooleanisMatch(intx,intk
phusFuNs·2023-03-09 13:43

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

713SubarrayProductLessThanK乘积小于K的子数组Description:Givenanarrayofintegersnumsandanintegerk,returnthenumberofcontiguoussubarrayswheretheproductofalltheelementsinthesubarrayisstrictlylessthank.Example:Exam
air_melt·2023-03-09 01:41

LeetCode #674 Longest Continuous Increasing Subsequence 最长连续递增序列

最长连续递增序列Description:Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray
air_melt·2023-02-18 06:12

一道Leetcode(19) Minimum Size Subarray Sum(2)

Array209.MinimumSizeSubarraySumGivenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.即求子数组之和大于等于给定值的最小长度要求实现O(n)和O
失业生1981·2023-02-06 06:10

算法简单题：最大子序和

链接：https://leetcode-cn.com/problems/maximum-subarray解题思
谨毓·2023-02-02 09:41

最大子序列和Kadane算法及其证明

Givenanintegerarraynums,findthesubarraywiththelargestsum,andreturnitssum.思路bruteforce:双重循环，第一层循环遍历选择每一个点作为subarray
刷题致富·2023-01-30 22:46

一道Leetcode(18) Minimum Size Subarray Sum

Array209.MinimumSizeSubarraySumGivenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.即求子数组之和大于等于给定值的最小长度要求实现O(n)和O
失业生1981·2023-01-29 15:44

KMP算法

这里先介绍KMP算法当中next数组的构造方法publicint[]createNextArray(Stringstr1){int[]subArray=newint[str1.length()];char
wzhixin·2023-01-28 19:02

Subarray Sum Equals K

DescriptionGivenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Solution1.build累积数组和2.遍历，过程中先checksumindict,then
Mree111·2023-01-28 04:13

Maximum Subarray/code 11

Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6
weixin_40740785·2023-01-08 09:55

LeetCode每日一题10.28子数组的最小值之和

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sum-of-subarray-minimums著作权归领扣网络所有。
Quantao_Yao·2022-12-22 22:06

LeetCode[53] 最大子数组和

原题链接：https://leetcode.cn/problems/maximum-subarray/description/WA了一次，是因为没有考虑到负数的情况AC代码：classSolution{
starbuling~·2022-12-01 07:30

LeetCode 练题 【四周突击计划】

第一周第一天：1https://leetcode-cn.com/problems/subarray-sum-equals-k/------前缀和1https://leetcode-cn.com/problems
墨起诩·2022-10-28 15:34

Subarray Sum Equals K 和为 K 的子数组(中等)

一、题目大意https://leetcode.cn/problems/...给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1d=newHashMap<>();d.put(0,1);for(inti=0;i
·2022-08-21 23:22

LeetCode #560 Subarray Sum Equals K 和为K的子数组

560SubarraySumEqualsK和为K的子数组Description:Givenanarrayofintegersnumsandanintegerk,returnthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example:Example1:Input:nums=[1,1,1],k=2Output:2Example2:Input
air_melt·2022-08-11 17:59

Maximum Subarray 最大子数组和(中等)

一、题目大意标签:动态规划https://leetcode.cn/problems/maximum-subarray给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
okokabcd·2022-07-11 09:20

Maximum Subarray 最大子数组和(中等)

一、题目大意标签:动态规划https://leetcode.cn/problems/maximum-subarray给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
·2022-07-06 22:23

JS中的数组(含leetcode例题)＜持续更新~＞

](https://leetcode.cn/problems/contains-duplicate/)[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray
走出自闭的鸟儿·2022-06-07 19:50

Educational Codeforces Round 123 (Rated for Div. 2)C、Increase Subarray Sums（求前缀和）

子段连续求最大子段和（dp）intMaxsum(intn,int*x){intsum=0,b=0,ll,rr;for(inti=1;i0){b+=x[i];}else{b=x[i];}if(b>sum){sum=b;}}returnsum;}C、IncreaseSubarraySums求各个长度时的最大子段和，x需要加的个数分别加到对应长度的子段和上使得sum最大。#includeusingnam
风光无限，未必快乐·2022-06-01 18:10

动态规划（dp）题目练习

1.最大子数组和题目链接：https://leetcode.cn/problems/maximum-subarray/题目描述：解题思路：dp[i]定义为以nums[i]结尾的最大字段和。
萨达大·2022-05-29 12:51

053.maximum-subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.clicktoshowmor
m0_67403240·2022-05-28 01:55

209. 长度最小的子数组（JS实现）

链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum2思路这道题我
PAT-python-zjw·2022-05-05 11:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他