subarray

LeetCode 0918. 环形子数组的最大和：动态规划 + 思维（反转）

【LetMeFly】918.环形子数组的最大和：动态规划+思维（反转）力扣题目链接：https://leetcode.cn/problems/maximum-sum-circular-subarray/
Tisfy·2023-07-25 03:32

长度最小的子数组

题目链接https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target。
天辰尽落·2023-07-22 11:30

Sum of Subarray Minimums

GivenanarrayofintegersA,findthesumofmin(B),whereBrangesoverevery(contiguous)subarrayofA.Sincetheanswermaybelarge,returntheanswermodulo10^9+7.Example1:Input:[3,1,2,4]Output:17Explanation:Subarraysare[3
CIA_agent·2023-07-18 09:35

Killing LeetCode [53] 最大子数组和

IntroRefLink：https://leetcode.cn/problems/maximum-subarray/Difficulty：MediumTag：Array、DynamicProgrammingUpdatedDate
VivienneW_w·2023-07-17 05:07

Longest Subarray of 1‘s After Deleting One Element（删除一个元素后‘1‘ 的最大长度）

数组nums仅含0，1。要在数组中删除一个元素（全1也要删一个）。返回删除一个元素后，最长的全1子数组的长度。思路：因为要求的是全1子数组的长度，又要删除一个元素，如果一些1中间夹杂着一个0，把0删除后就可以把两段1的子数组接起来。长度为由0隔开的两段子数组的长度之和。那如果中间夹杂着多个0呢？一样的处理，还是算由0隔开的两段子数组的长度，连续的0那么0隔开的子数组长度也为0.所以两两相加（只能删
蓝羽飞鸟·2023-07-16 03:41

Maximum Sum Circular Subarray

DescriptionGivenacircularintegerarraynumsoflengthn,returnthemaximumpossiblesumofanon-emptysubarrayofnums.Acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.Formally,thenextelementofnu
KpLn_HJL·2023-07-15 21:57

【算法心得】动态规划不是教条的列表求值，表只是工具

https://leetcode.cn/problems/maximum-subarray/description/给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
Ranye123·2023-07-15 10:43

力扣 53. 最大子数组和

题目来源：https://leetcode.cn/problems/maximum-subarray/description/C++题解（来源代码随想录）：难点在于判断什么时候更新count。
江湖人称贺行风·2023-07-14 01:18

LeetCode 560 和为 K 的子数组

LeetCode560和为K的子数组来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k/description博主Github
Rp_·2023-06-22 21:23

K Radius Subarray Averages【前缀和,滑动窗口,数组】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-06-22 07:06

K Radius Subarray Averages

DescriptionYouaregivena0-indexedarraynumsofnintegers,andanintegerk.Thek-radiusaverageforasubarrayofnumscenteredatsomeindexiwiththeradiuskistheaverageofallelementsinnumsbetweentheindicesi-kandi+k(inclu
KpLn_HJL·2023-06-21 07:31

K Radius Subarray Averages（半径为k的子数组的平均）

k半径长度的子数组表示以数组下标i为中心，[i-k,i+k]范围内的子数组。返回和数组nums一样长度的数组res，res[i]=[i-k,i+k]范围内的元素和/元素个数2k+1如果i-k或者i+k超出了数组范围，res[i]=-1.思路：如果[i-k,i+k]超出了数组范围，i处值为-1，那么如果数组的长度n-1时超出数组右边范围，所以i>n-k-1处全部填上-1.现在只需要看i=k~n-k范
蓝羽飞鸟·2023-06-20 21:03

Subarray Sum Equals K

参考资料：考点：子串&[题干]1Input:nums=[1,1,1],k=22Output:2这道题说实话看得我一脸懵，第一时间想到的自然是双层循环遍历的一个$O(n^2)$的解法，也就是官方的解法一。但是使用这种解法会超时(Python语言是这样的，评论区有人提到了)，我知道会扑该所以直接不写了，然后思索了半天还是没有好的思路，就直接看解答了。解答二说实话蕴含了非常牛逼的思想(以空间换时间，ha
思念殇千寻·2023-06-19 02:15

dart实现leetcode_53

[toc]题目：https://leetcode-cn.com/problems/maximum-subarray/1.暴力法//////Author:liyanjun///description:暴力法
锦鲤跃龙·2023-06-16 04:21

【LeetCode每日一题】【单调栈】2022-10-28 907. 子数组的最小值之和 Java实现

文章目录题目链接题目我的思路其他解法方案一暴力（超出时间限制）方案二方案一的改进，单调栈+贡献值方案三方案二改进题目链接https://leetcode.cn/problems/sum-of-subarray-minimums
努力努力再努力@_@·2023-06-15 22:12

Leetcode 152. 乘积最大子数组

Leetcode152.乘积最大子数组1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/maximum-product-subarray
qq_32510597·2023-06-14 19:51

leetcode 152.乘积最大子数组

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-product-subarray著作权归领扣网络所有。
daladalabao·2023-06-14 01:55

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他