subarray

LeetCode 152. 乘积最大子数组 | Python

152.乘积最大子数组题目来源：https://leetcode-cn.com/problems/maximum-product-subarray/题目给你一个整数数组nums，请你找出数组中乘积最大的连续子数组
大梦三千秋·2023-11-19 21:37

LeetCode 2760. 最长奇偶子数组：模拟（使用一个变量记录状态）

【LetMeFly】2760.最长奇偶子数组：模拟（使用一个变量记录状态）力扣题目链接：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold
Tisfy·2023-11-17 05:09

152.乘积最大子数组

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-product-subarray著作权归领扣网络所有。
迅~·2023-11-17 00:40

152. 乘积最大子数组（python3）

题目：https://leetcode-cn.com/problems/maximum-product-subarray/给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字
keep moving 123·2023-11-17 00:08

leetcode算法题--最长奇偶子数组

原题链接：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/一开始的做法，是O(n*n)的时间复杂度funclongestAlternatingSubarray
bob62856·2023-11-16 20:12

leetcode-长度最小的子数组

https://leetcode-cn.com/problems/minimum-size-subarray-sum/二.代码publicintminSubAr
Java工程师-龙·2023-11-12 22:38

删除一次得到子数组最大和

题源：https://leetcode-cn.com/contest/weekly-contest-153/problems/maximum-subarray-sum-with-one-deletion
diedu5662·2023-11-10 08:13

长度最小的子数组 Minimum Size Subarray Sum

题目:LeetCode209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。//暴力解法//该方法在Leetcode中会超时！//时间复杂度:O(n^3)//空间复杂度:O(1)
柳仁儿·2023-11-03 02:47

Lintcode 1844 · subarray sum equals to k II (presum + hashmap题)

1844·subarraysumequalstokIIMediumDescriptionSolution27NotesDiscuss55LeaderboardRecordDescriptionGivenanarrayofintegersandanintegerk,youneedtofindtheminimumsizeofcontinuousno-emptysubarrayswhosesumequa
纸上得来终觉浅 绝知此事要躬行·2023-11-02 06:24

【算法优选】前缀和专题——叁

文章目录前言[和为K的子数组](https://leetcode.cn/problems/subarray-sum-equals-k/description/)题目描述思路解析代码实现[和可被K整除的子数组
遇事问春风乄·2023-10-31 16:35

Interesting Subarray（贪心&规律）

Problem-1270B-Codeforces解析：可以发现，对于某个符合条件的数列，如果两个最值不在两端，那么可以删去两端多余的元素直到两个最值在两端为止。我们观察某两个相邻元素a、b，可以发现这两个元素组成的序列成立的条件为abs(b-a)>=2再观察三个元素a、b、c，可以发现成立条件为abs(c-a)>=3，即a、b、c三个元素不是连续的数字即可。可以证明更长的序列显然，只需要符合有任意
陈进士学习·2023-10-31 05:32

leetCode 300 最长递增子序列（dp，二分查找）

：nums=[10,9,2,5,3,7,101,18]输出：4输入：nums=[0,1,0,3,2,3]输出：4注意事项：按照LeetCode的习惯，子序列（subsequence）不必连续，子数组（subarray
在森林中麋了鹿·2023-10-30 07:15

【算法】滑动窗口题单——3.不定长滑动窗口（求最短/最小）⭐ 删除最短的子数组使剩余数组有序

替换子串得到平衡字符串1574.删除最短的子数组使剩余数组有序⭐枚举左端点，移动右端点枚举右端点，移动左端点76.最小覆盖子串题单来源：https://leetcode.cn/problems/minimum-size-subarray-in-infinite-array
小威W·2023-10-29 11:04

Longest Turbulent Subarray

Ref:https://leetcode-cn.com/problems/longest-turbulent-subarray/这道题使用滑动窗口解决（和为左右边界指针），主要难点在边界条件。
morningstarwang·2023-10-29 10:09

从lc560“和为 K 的子数组“带你认识“前缀和+哈希表“的解题思路

1前缀和+哈希表解题的几道题目：建议集中练习560.和为K的子数组：https://leetcode.cn/problems/subarray-sum-equals-k/1248.统计「优美子数组」:https
xxx_520s·2023-10-28 23:30

Subarray Sum Equals K 子数组和为K(C++ 前缀和 + 哈希表)

Givenanarrayofintegersnumsandanintegerk,returnthetotalnumberofsubarrayswhosesumequalstok.Asubarrayisacontiguousnon-emptysequenceofelementswithinanarray.Example1:Input:nums=[1,1,1],k=2Output:2Example2:
大土蛋挞蛋·2023-10-28 19:58

代码随想录算法训练营第二天 | 977有序数组平方、 209.长度最小的子数组、59.螺旋矩阵II

59.螺旋矩阵2题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/视频讲解：https://www.bilibili.com/video
郭子婷·2023-10-27 06:35

Maximum Length of Repeated Subarray

1求极值问题，想到用dp2dp[i][j]表示A数组前i个和B数组前j个的最长子数组的长度https://www.cnblogs.com/grandyang/p/7801533.html
云端漫步_b5aa·2023-10-25 21:41

Maximum Subarray

第一种方法，如果sum+val
April63·2023-10-24 15:32

Longest Turbulent Subarray

给定一个数组，找到最长的turbulent子数组的长度turbulent子数组就是一增一减交替其实这题也很简单，就是直接找子数组，不满足条件了，就重新开始算classSolution{public:intmaxTurbulenceSize(vector&arr){intans=1,n=arr.size(),cur=1;intstate=0;for(inti=1;i
Nightmare004·2023-10-24 06:32

209. 长度最小的子数组

参考代码：__209长度最小的子数组_nlogn_n__209长度最小的子数组_n_1原题链接：209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum
Wzideng·2023-10-23 14:14

713. 乘积小于 K 的子数组（ 经典滑动窗口 ）

QuestionIdeas1、Answer(Java)CodeQuestion713.乘积小于K的子数组来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subarray-product-less-than-k
Listen 1024·2023-10-22 16:28

Maximum Sum Circular Subarray

DescriptionGivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.(Formally,C[i]=A[i]whe
农民小飞侠·2023-10-19 09:23

Maximum Sum Circular Subarray

题目地址：https://leetcode.com/problems/maximum-sum-circular-subarray/给定一个长nnn的数组AAA，要求找到和最大的非空循环子数组。
记录算法题解·2023-10-19 09:22

5月挑战Day15-Maximum Sum Circular Subarray（Medium)

Day15-MaximumSumCircularSubarray（Medium)问题描述：GivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginnin
AnonyJoker·2023-10-19 09:20

Maximum Sum Circular Subarray [JavaScript]

一、题目GivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.(Formally,C[i]=A[i]when0=0.)A
descire·2023-10-19 09:50

Maximum Sum Circular Subarray

918.MaximumSumCircularSubarrayGivenacircularintegerarraynumsoflengthn,returnthemaximumpossiblesumofanon-emptysubarrayofnums.Acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.Formally
Navigator_Z·2023-10-19 09:18

Leetcode-862. 和至少为 K 的最短子数组

题目链接：https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k/题目给你一个整数数组nums和一个整数k，找出nums
小果果学长·2023-10-18 05:10

581. 最短无序连续子数组

581.最短无序连续子数组https://leetcode.cn/problems/shortest-unsorted-continuous-subarray/难度中等917给你一个整数数组nums，你需要找出一个连续子数组
努力学习的梅子·2023-10-16 19:50

Subarray Sums Divisible by K

1subarray能被K整除，则说明subarray之前array的和对K的余==subarray+之前array对K的余
云端漫步_b5aa·2023-10-14 22:17

LeetCode刷题实战209：长度最小的子数组

今天和大家聊的问题叫做长度最小的子数组，我们先来看题面：https://leetcode-cn.com/problems/minimum-size-subarray-sum/Givenanarrayofpositi
程序IT圈·2023-10-14 06:57

leetcode-day4:Minimum Size Subarray Sum(长度最小的子数组)

209.MinimumSizeSubarraySum数组：滑动窗口拯救了你Givenanarrayofpositiveintegersnumsandapositiveintegertarget,returntheminimallengthofacontiguoussubarray[numsl,numsl+1,…,numsr-1,numsr]ofwhichthesumisgreaterthanore
丹辰子DCZ·2023-10-14 06:57

leetcode做题方法总结

1滑动窗口法例题：209.长度最小的子数组https://leetcode-cn.com/problems/minimum-size-subarray-sum/（找出满足>=target的最小子数组）思路
Eaco1412·2023-10-09 02:40

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

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