Subarray

最大子数组问题：分治法或动态规划法

该问题的核心：3、伪代码描述：3.1、跨越中点的最大子数组求解过程：FIND_MAX_CROSSING_SUBARRAY(A,low,mid,high){left_sum=负无穷//记录目前为止找到的左边子数组最大
持续学习，不断沉淀·2023-10-06 12:23

最大子数组问题分治算法的C++实现以及对该问题分治与暴力算法性能交叉点的讨论

最大子数组问题分治算法的伪代码【Θ(nlg⁡n)\Theta(n\lgn)Θ(nlgn)】：FIND-MAXIMUM-SUBARRAY(A,low,high)ifhigh==lowreturn(low,
瑾颂·2023-10-06 12:53

力扣每日一题：523.连续的子数组和 前缀和+哈希表解法

523.连续的子数组和https://leetcode-cn.com/problems/continuous-subarray-sum/solution/523-lian-xu-de-zi-shu-zu-he-qian-zhui-he-zl78
清风Python·2023-10-05 02:56

Swift刷算法：最大子数组和

LeetCode:https://leetcode.cn/problems/maximum-subarray/image.pngclassSolution{funcmaxSubArray(_nums:[
JonorZhang·2023-10-04 23:06

【算法优选】 滑动窗口专题——壹

文章目录前言[长度最小的子数组](https://leetcode.cn/problems/minimum-size-subarray-sum/description/)题目描述：算法思路：滑动窗口可以解决问题的原因
遇事问春风乄·2023-10-03 23:00

1574. 删除最短的子数组使剩余数组有序

1574.删除最短的子数组使剩余数组有序原题链接：完成情况：解题思路：参考代码：原题链接：1574.删除最短的子数组使剩余数组有序https://leetcode.cn/problems/shortest-subarray-to-be-removed-to-make-array-sorted
Wzideng·2023-10-02 16:47

微众银行笔试20230903第三题赏析

微众银行笔试/20230903/第三题赏析在介绍这题前，先介绍lc560和为K的子数组一、和为K的子数组链接：https://leetcode.cn/problems/subarray-sum-equals-k
骜蛟·2023-10-02 13:57

Minimum Size Subarray in Infinite Array

Leetcode2875.MinimumSizeSubarrayinInfiniteArray1.解题思路2.代码实现题目链接：Leetcode2875.MinimumSizeSubarrayinInfiniteArray1.解题思路这一题的话首先由于数组可以无限延伸，因此如果target大于array的总和，那么一定是通过多次循环获得的，因此我们可以提前算好loop数，然后将target变成一组
Espresso Macchiato·2023-10-01 18:07

冲刺十五届蓝桥杯P0002 日期统计

连续子序列（subarray）是指原始序列中相邻位置的元素构成的子序列。本题是需要求子序列，就是说八个数字组成的序列，不一定是连续的。2.其实这道题一看就是用暴力的方法求解。
想要打 Acm 的小周同学呀·2023-09-30 07:35

LeetCode #862 Shortest Subarray with Sum at Least K 和至少为 K 的最短子数组

862ShortestSubarraywithSumatLeastK和至少为K的最短子数组Description:Givenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asu
air_melt·2023-09-27 05:14

Leetcode | 560. 和为 K 的子数组

560.和为K的子数组文章目录[560.和为K的子数组](https://leetcode.cn/problems/subarray-sum-equals-k/)题目解法1：暴力枚举解法2：前缀和解法3
moneymyone·2023-09-25 06:22

Leetcode1438 Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit (滑动窗口+双单调队列)

LongestContinuousSubarrayWithAbsoluteDiffLessThanorEqualtoLimitMediumGivenanarrayofintegersnumsandanintegerlimit,returnthesizeofthelongestnon-emptysubarraysuchthattheabsolutedifferencebetweenanytwoele
纸上得来终觉浅 绝知此事要躬行·2023-09-24 07:38

Maximum Sum Circular Subarray (滑动窗口+单调队列好题)

MaximumSumCircularSubarrayMediumGivenacircularintegerarraynumsoflengthn,returnthemaximumpossiblesumofanon-emptysubarrayofnums.Acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.Formal
纸上得来终觉浅 绝知此事要躬行·2023-09-22 09:00

9.子数组统计问题

文章目录子数组计数问题[560.和为K的子数组](https://leetcode.cn/problems/subarray-sum-equals-k/)[974.和可被K整除的子数组](https:/
Miraclo_acc·2023-09-21 19:38

算法笔记--滑动窗口

力扣209.长度最小子数组https://leetcode.cn/problems/minimum-size-subarray-sum/在这道题中要注意的不仅仅是滑动窗口的问题，更重要的问题是在循环控制中
Feng,·2023-09-21 00:34

leetCode刷题之长度最小的子数组

原题链接：https://leetcode-cn.com/problems/minimum-size-subarray-sumpublicint
想要时光机·2023-09-20 13:51

Maximum Subarray

题目描述：Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargest
小明今晚加班·2023-09-18 22:07

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

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