Subarray

Maximum Subarray

题目描述：(剑指offer原题31)https://leetcode.com/problems/maximum-subarray/解决方法：https://leetcode.com/problems/maximum-subarray
gpfworld·2023-11-28 10:57

leetcode编程之907. 子数组的最小值之和

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sum-of-subarray-minimumsclassSolution{public:intsumSubarrayMi
错落の年华·2023-11-27 22:59

力扣 2104. 子数组范围和

题目来源：https://leetcode-cn.com/problems/sum-of-subarray-ranges/大致题意：给一个数组，求出其所有子数组对应的范围（最大值与最小值的差）和思路求出所有子数组对应的范围和
三更鬼·2023-11-27 22:58

力扣 907. 子数组的最小值之和

题目来源：https://leetcode.cn/problems/sum-of-subarray-minimums/大致题意：给一个数组，求数组所有子数组的最小值的和思路如果直接枚举所有子数组，然后统计最小值的和会超时这一类统计子数组最值的题可以使用单调栈来解决
三更鬼·2023-11-27 22:58

力扣 1856. 子数组最小乘积的最大值

题目来源：https://leetcode.cn/problems/maximum-subarray-min-product/大致题意：给一个只包含正数的数组，求所有子数组的最小值与子数组和乘积的最大值思路根据题意
三更鬼·2023-11-27 22:58

leetcode907. 子数组的最小值之和(单调栈-java)

子数组的最小值之和题目描述单调栈解法一代码演示单调栈解法二单调栈专题leetcode907.子数组的最小值之和来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sum-of-subarray-minimums
SP_1024·2023-11-27 22:26

数组二：长度最小的子数组

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

Subarray Product Less Than K

DescriptionGivenanarrayofintegersnumsandanintegerk,returnthenumberofcontiguoussubarrayswheretheproductofalltheelementsinthesubarrayisstrictlylessthank.Example1:Input:nums=[10,5,2,6],k=100Output:8Expla
KpLn_HJL·2023-11-26 07:01

长度最小的子数组

https://leetcode-cn.com/problems/minimum-size-subarray-sum滑动窗口：left和right滑动，找出所有符合要求的窗口。
147258_d8b2·2023-11-25 19:28

LeetCode——面试题 17.05. 字母与数字

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/find-longest-subarray-lcci/description/二、C++解法我的思路及代码前缀和由于给
天地神仙·2023-11-22 13:43

LeetCode 209. 长度最小的子数组

题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/题解一：暴力循环求解。
PZHU_CG_csdn·2023-11-22 06:33

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

3-7滑动窗口MinimumSizeSubarraySum题目:LeetCode209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n)时间复杂度的解
KAIKAI_ING·2023-11-22 06:32

【算法】Shortest Subarray with Sum at Least K 求数组中区间和大于等于 K 的最小子数组长度

题目Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1Output:1Example2:Input:A=[1,2],K=4Output:-1Ex
无良剑染·2023-11-21 07:31

LeetCode53. 最大子数组和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray链接：https://leetcode-cn.com/problems
Andy_2259·2023-11-20 10:01

dp 力扣 53. 最大子数组和

力扣53.最大子数组和题目：链接：https://leetcode.cn/problems/maximum-subarray/思路:使用动态规划思想首先先看题目要求,寻找最大和的连续子数组dp[i]定义为从
爪蛙毁一生·2023-11-20 10:59

53. 最大子数组和

53.最大子数组和题目链接一、题目描述二、思路1.暴力解法2.贪心解法3.动态规划题目链接https://leetcode.cn/problems/maximum-subarray/一、题目描述给定一个整数数组
陌上小布·2023-11-20 10:56

最大子序和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray思路采用分治法
Lularible·2023-11-19 23:34

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