subarray

贪心五：长度最小的子数组

题目地址：https://leetcode-cn.com/problems/minimum-size-subarray-sum/题目描述：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和
程一刀·2023-09-16 22:08

LeetCode-热题100-笔记-day08

560.和为K的子数组https://leetcode.cn/problems/subarray-sum-equals-k/给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数
This_is_code·2023-09-16 13:00

LeetCode(力扣)53. 最大子数组和Python

LeetCode53.最大子数组和题目链接代码题目链接https://leetcode.cn/problems/maximum-subarray/代码classSolution:defmaxSubArray
板砖大的砖头·2023-09-15 02:08

leetcode：978. 最长湍流子数组

题目来源leetcode：978.最长湍流子数组longest-turbulent-subarray题目描述classSolution{public:intmaxTurbulenceSize(vector
OceanStar的学习笔记·2023-09-13 11:17

Python刷力扣--长度最小的子数组、螺旋矩阵 II

来源：力扣（LeetCode）长度最小的子数组链接：https://leetcode.cn/problems/minimum-size-subarray-sum/classSolution:defminSubArrayLen
热休克蛋白·2023-09-12 12:06

LeetCode #974 Subarray Sums Divisible by K 和可被 K 整除的子数组

974SubarraySumsDivisiblebyK和可被K整除的子数组Description:Givenanintegerarraynumsandanintegerk,returnthenumberofnon-emptysubarraysthathaveasumdivisiblebyk.Asubarrayisacontiguouspartofanarray.Example:Example1:I
air_melt·2023-09-11 00:07

Subarray Sums Divisible by K （前缀和数组典型题）

SubarraySumsDivisiblebyKMediumGivenanintegerarraynumsandanintegerk,returnthenumberofnon-emptysubarraysthathaveasumdivisiblebyk.Asubarrayisacontiguouspartofanarray.Example1:Input:nums=[4,5,0,-2,-3,1],k
纸上得来终觉浅 绝知此事要躬行·2023-09-05 08:59

连续的子数组和(Continuous Subarray Sum)[中等]——分析及代码（Java）

LeetCode——523.连续的子数组和[ContinuousSubarraySum][中等]——分析及代码[Java]一、题目二、分析及代码1.前缀和+哈希表（1）思路（2）代码（3）结果三、其他一、题目给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为2，且总和为k的倍数，即总和为n*k，其中n也是一个整数。示例1：输入：[23,2,4,6,
江南土豆·2023-09-03 15:53

523.连续的子数组和

题目链接：https://leetcode-cn.com/problems/continuous-subarray-sum/描述给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组
wonder-wall·2023-09-03 15:22

Leetcode 523: Continuous Subarray Sum 前缀和数组典型题

ContinuousSubarraySumMediumGivenanintegerarraynumsandanintegerk,returntrueifnumshasagoodsubarrayorfalseotherwise.Agoodsubarrayisasubarraywhere:itslengthisatleasttwo,andthesumoftheelementsofthesubarray
纸上得来终觉浅 绝知此事要躬行·2023-09-03 15:20

Python算法——滑动窗口问题

一、子组数最大平均数LeetCode第643题：https://leetcode.cn/problems/maximum-average-subarray-i/给你一个由n个元素组成的整数数组nums和一个整数
宛如清风03·2023-09-01 20:17

Q152 Maximum Product Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.解题思路：先来回顾最大子段和问题：Q53Maxi
牛奶芝麻·2023-09-01 04:12

iOS Swift 数组处理

获取前多少个项的数组letarr=NSArray.init(array:arr_options).subarray(with:NSRange.init(location:0,length:4))一、声明初始化空数组
A_rcher34·2023-08-31 06:04

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

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

718. 最长重复子数组

：方法一：动态规划方法二：滑动窗口方法三：二分查找+哈希原题链接：718.最长重复子数组https://leetcode.cn/problems/maximum-length-of-repeated-subarray
Wzideng·2023-08-26 17:18

Maximum Length of Subarray With Positive Product

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumLengthofSubarrayWithPositiveProduct2.Solution解析：Version1，首先要将数组从所有零处断开，这样可以保证乘积一定不为0，采用pre来表示前一个0所在的位置，初始状态为-1，当碰到一个0时，计算不包括0在内的子数组长度m，如果m>0，说明子数组不为空
SnailTyan·2023-08-24 16:54

Leetcode No.53 Maximum Subarray

参考资料：考点：子串&动态规划&[题干]Input:nums=[-2,1,-3,4,-1,2,1,-5,4]Output:6Explanation:Thesubarray[4,-1,2,1]hasthelargestsum6.1.心路历程这道题非常经典，蕴含的思想也是精巧无比。2.正解简单来说官解就是找到了题目中的无后效性，和问题的可分解性(动归)1)首先分解问题一个数组中的子串是相当多的，穷举显
思念殇千寻·2023-08-18 18:22

如何将byte数组元素转化为ascii

65,66,67,68,90,91,45,92,93,12,46,12,0,0,0,79};publicanalysisstaticvoid(byte[]value){Stringss="";for(inti=0;isubArray
beiback·2023-08-17 07:21

第三周上：MergeSort

javasortforobjects1.Mergesort（recursive，top-down）思路：将array对半分递归地（recursively）将每一半各自排序再将这两半合并复制一个aux[]两个已排序的subarray
Lynn_4f26·2023-08-16 11:04

【前缀和】LeetCode 560. 和为k的字数组

文章目录题目描述方法1暴力方法2暴力优化方法3前缀和方法4前缀和优化题目描述力扣560题，链接：https://leetcode.cn/problems/subarray-sum-equals-k方法1
鹏阿鹏·2023-08-14 11:36

Maximum Subarray

Day1|704.BinarySearch|27.RemoveElement|35.SearchInsertPosition|34.FirstandLastPositionofElementinSortedArrayDay2|977.SquaresofaSortedArray|209.MinimumSizeSubarraySum|59.SpiralMatrixIIDay3|203.RemoveLi
王锴KKKKKKyle·2023-08-12 22:33

LeetCode.152乘积最大子数组

链接：https://leetcode-cn.com/problems/maximum-product-subarray1.暴力时间复杂度是
_NewMoon·2023-08-12 12:16

【算法题】2547. 拆分数组的最小代价

令trimmed(subarray)作为子数组的一个特征，其中所有仅出现一次的数字将会被移除。例如，trimmed([3,1,2,4,3,4])=[3,4,3,4]。
程序猿不脱发2·2023-08-11 08:43

【LeetCode 算法】Maximum Absolute Sum of Any Subarray 任意子数组和的绝对值的最大值-动态规划

文章目录MaximumAbsoluteSumofAnySubarray任意子数组和的绝对值的最大值问题描述：分析代码动态规划TagMaximumAbsoluteSumofAnySubarray任意子数组和的绝对值的最大值问题描述：给你一个整数数组nums。一个子数组[numsl,numsl+1,...,numsr−1,numsr][nums_l,nums_{l+1},...,nums_{r-1},
Eric.Cui·2023-08-10 02:08

【LeetCode 算法】Maximum Absolute Sum of Any Subarray 任意子数组和的绝对值的最大值-前缀和

文章目录MaximumAbsoluteSumofAnySubarray任意子数组和的绝对值的最大值问题描述：分析代码前缀和前缀和TagMaximumAbsoluteSumofAnySubarray任意子数组和的绝对值的最大值问题描述：给你一个整数数组nums。一个子数组[numsl,numsl+1,...,numsr−1,numsr][nums_l,nums_{l+1},...,nums_{r-1
Eric.Cui·2023-08-10 02:37

Maximum Average Subarray I

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumAverageSubarrayI2.SolutionclassSolution{public:doublefindMaxAverage(vector&nums,intk){doublesum=0;doublemean=0;doublemax=0;for(inti=0;imax){max=sum;m
SnailTyan·2023-08-08 10:13

动态规划

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray典型的二维动态规划
clashmst·2023-08-03 05:47

Maximum Subarray

一、问题描述Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelarges
JanLiao79·2023-08-01 02:06

LeetCode152.Maximum-Product-Subarray＜乘积最大的子数组＞

题目：思路：一开始是使用的每次乘积的最大值.遍历.然后因为有负数所以还是差点.看了答案,发现还需要保存一个负数的值.当当前的值是负数的时候互换位置.然后获得当前最大值.代码是：//codeclassSolution{public:intmaxProduct(vector&nums){intn=nums.size();inttmax=-10e7,maxres=1,minres=1;for(inti=
Eminste·2023-07-31 11:01

Maximum Product Subarray

QuestionfromlintcodeFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.ExampleForexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct
Star_C·2023-07-30 13:23

209. 长度最小的子数组 中等 1.8K

209.长度最小的子数组原题链接：完成情况：解题思路：参考代码：原题链接：209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum
Wzideng·2023-07-28 06:14

Maximum Subarray

Problem-1796D-Codeforces思路：想了个假dp做法推了半天，果然是dp。考虑用dp[i][j]表示以i结尾的，并且选择j个＋x的最长连续子序列，那么如果我不选择第i位，那么会有f[i][j]=max(w[i]-x,f[i-1][j]+w[i]-x)，同时i>j也要满足，因为如果i=0另外我们还要保证我们总共要选择k个，在前i个中我们选择了j个，那么要满足在n-i中至少选择k-j
zzzyyzz_·2023-07-27 18:23

Maximum Sum Circular Subarray【数组,动态规划】中等

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

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