E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Subarray
Maximum
Subarray
53.MaximumSubarrayGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]
再学亿年呗
·
2024-01-12 04:56
Subarray
Sum Equals K
Givenanarrayofintegersnumsandanintegerk,returnthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Example2:Input:nums=[1,2,3],k=3Output:2Constraints:1i)分别是数组第i位
yexianyi
·
2024-01-11 23:15
LeetCode
leetcode
Subarray
Sum Equals K (Medium)
Description:Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].The
Boston_Kimisong
·
2024-01-11 23:44
LeetCode
leetcode
Subarray
Sum Equals K
SubarraySumEqualsKGivenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,00
两鬓已不能斑白
·
2024-01-11 23:14
LeetCode
Subarray
Sum Equals K
题目:题目链接题意:子数组的和等于k,求子数组有多少个思路:前缀和肯定要,因为pre[i]-pre[j]就是[j+1,i]这个子数组的和。接着枚举起点,终点,求得符合k的答案。时间复杂度是O(n^2),过不了啊一直TLE。没办法,只好给标答跪了。它的思想是利用map维护前缀和出现的次数,然后枚举终点i,直接查找以i结尾的数组中的子数组有没有等于k的情况,因为查找是O(1)的,所以时间复杂度为O(n
欲买桂花同载酒终不似少年游
·
2024-01-11 23:14
LeetCodeTop100
leetcode
算法
Subarray
Sum Equals K
文章目录链接思路hashmapjavascriptcpp链接link思路暴力解法,起点是每个数,终点是最后一个数。中途遇到符合结果的,结果+=1。这样做并不难。还有更高效的方法,就是hashmap。记录和的累加值。这样的话,就有两种情况是符合条件的。1.hashmap[sum]=target2.hashmap[sum-target]存在(sum-(sum-target))=target所以,可以利
weixin_44814121
·
2024-01-11 23:14
暑假学习
Subarray
Sum Equals K leetcode
这道题,BF时间复杂度O(n^2)publicstaticintsubarraySum(int[]nums,intk){long[][]map=newlong[nums.length+1][nums.length+1];long[]odd=newlong[nums.length+1];long[]even=newlong[nums.length+1];intsum=0;for(inti=1;ipr
本_被占用
·
2024-01-11 23:43
java
leetcode-java
leetcode
Subarray
Sum Equals K(java)
Givenanarrayofintegersandanintegerk,youneedtofindthetotalnumberofcontinuoussubarrayswhosesumequalstok.Example1:Input:nums=[1,1,1],k=2Output:2Note:Thelengthofthearrayisinrange[1,20,000].Therangeofnumbe
katrina95
·
2024-01-11 23:13
计算机算法
java
leetcode
Subarray
Sum Equals K
文章目录一、题目二、题解一、题目给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1:输入:nums=[1,1,1],k=2输出:2示例2:输入:nums=[1,2,3],k=3输出:2提示:1&nums,intk){intn=nums.size();//记录前缀和为key的子数组的数量unordered_mapmap;map[
叶卡捷琳堡
·
2024-01-11 23:42
算法
数据结构
leetcode
c++
LeetCode 974
Subarray
Sums Divisible by K
题目描述GivenanarrayAofintegers,returnthenumberof(contiguous,non-empty)subarraysthathaveasumdivisiblebyK.Example1:Input:A=[4,5,0,-2,-3,1],K=5Output:7Explanation:Thereare7subarrayswithasumdivisiblebyK=5:[4
被称为L的男人
·
2024-01-06 07:33
基于python的leetcode算法介绍之动态规划
https://leetcode.cn/problems/pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-
subarray
神仙盼盼
·
2024-01-05 06:21
基于python的算法设计
算法题解
动态规划
算法
Maximum Average
Subarray
I
ProblemYouaregivenanintegerarraynumsconsistingofnelements,andanintegerk.Findacontiguoussubarraywhoselengthisequaltokthathasthemaximumaveragevalueandreturnthisvalue.Anyanswerwithacalculationerrorlessth
小白菜又菜
·
2024-01-04 20:49
Leetcode
解题报告
入门题
leetcode
算法
职场和发展
Maximum Absolute Sum of Any
Subarray
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionMaximumAbsoluteSumofAnySubarray2.Solution解析:Version1,分别求连续子数组的最大值与最小值,然后取二者绝对值较大的一个即可。Version1classSolution:defmaxAbsoluteSum(self,nums:List[int])->int:n=le
SnailTyan
·
2024-01-03 19:40
Maximum
Subarray
题目描述Givenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasthelargestsumandreturnitssum.Example:Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargests
cb_guo
·
2023-12-29 12:11
Maximum Length of Repeated
Subarray
https://leetcode.com/problems/maximum-length-of-repeated-
subarray
/description/解题思路:1.dp[i][j]=dp[i-1]
becauseyou_90cd
·
2023-12-28 16:14
Longest
Subarray
of 1‘s After Deleting One Element
1493.LongestSubarrayof1’sAfterDeletingOneElementGivenabinaryarraynums,youshoulddeleteoneelementfromit.Returnthesizeofthelongestnon-emptysubarraycontainingonly1’sintheresultingarray.Return0ifthereisnos
Navigator_Z
·
2023-12-27 16:46
LeetCode
leetcode
c语言
算法
Subarray
Sums Divisible by K
文章作者:Tyan博客:noahsnail.com|CSDN|1.DescriptionSubarraySumsDivisiblebyK2.Solution解析:Version1,使用前缀和来解决,遍历数组,求前缀和,然后求余数,统计余数次数并保存到字典中,当碰到余数相同时,则意味着当前数组减去之前的前缀和数组可以被k整除,将次数加到count中,更新余数次数。注意,假设第一个数就可以整除k,此时
SnailTyan
·
2023-12-26 07:35
leetcode209. 长度最小的子数组 c语言
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-
subarray
-sum著作权归领扣网络所有
咸鱼啥也不会
·
2023-12-26 02:51
leetcode
算法
Maximum Average
Subarray
I
643.MaximumAverageSubarrayIYouaregivenanintegerarraynumsconsistingofnelements,andanintegerk.Findacontiguoussubarraywhoselengthisequaltokthathasthemaximumaveragevalueandreturnthisvalue.Anyanswerwithaca
Navigator_Z
·
2023-12-25 05:52
LeetCode
leetcode
c语言
算法
【12】最大子序和
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-
subarray
题目给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素
公孙剑人
·
2023-12-16 16:42
Java算法练习2
最长的斐波那契子序列的长度](https://leetcode.cn/problems/Q91FMA/)12.14爬楼梯12.15[最大子数组和](https://leetcode.cn/problems/maximum-
subarray
It_张
·
2023-12-16 00:09
算法练习
java
算法
开发语言
【LeetCode每日一题】53. 最大子数组和
https://leetcode.cn/problems/maximum-
subarray
/description/给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素)
凭栏听雨客
·
2023-12-14 14:30
#
LeetCode刻意练习
leetcode
算法
职场和发展
力扣209. 长度最小的子数组
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-
subarray
-sum参考解题思
刘婉晴
·
2023-12-05 14:08
算法题
leetcode
算法
九日集训第七日(哈希表)
[面试题17.05.字母与数字](https://leetcode.cn/problems/find-longest-
subarray
-lcci/submissions/)2.[970.强整数](https
是猫头鸭
·
2023-12-04 12:02
九日算法
散列表
哈希算法
数据结构
No525ContiguousArray
当场思路开始没注意
Subarray
,以为是从头开始数,就直接累计0和1的个数直到两者相等返回位置就是长度后来思路发现是
subarray
,觉得可以用两个数组zerosones分别储存01的累积数量再以最终数目小的那个数组为基准
eatbanli
·
2023-12-03 07:20
Leetcode刷题
Array
Maximum
Subarray
1143.LongestCommonSubsequenceGiventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Ifthereisnocommonsubsequence,return0.Asubsequenceofastringisanewstringgeneratedfromtheoriginals
Fai_B
·
2023-12-03 07:07
java
开发语言
Leetcode_53_最大子序和_hn
解答方法https://leetcode-cn.com/problems/maximum-
subarray
/solution/zui-da-zi-xu-he-cshi-
1只特立独行的猪
·
2023-12-02 20:20
【刷题笔记】长度最小的子数组||二分查找||边界||数组
长度最小的子数组1题目描述https://leetcode.cn/problems/minimum-size-
subarray
-sum/给定一个含有n个正整数的数组和一个正整数target。
han1254
·
2023-11-30 19:20
算法
笔记
算法
数组
leetcode
Minimum Size
Subarray
Sum 长度最小的子数组
题目链接tag:Medium;question: Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Example:Input:s=7,nums=[2,3,1,2,4,
xingzai
·
2023-11-30 13:37
Increase
Subarray
Sums - 思维
题面分析最优方法就是至少选k个数,这k个数都可以加上x,一段的最大距离可以通过前缀和来实现,还需要一个数组记录当前最小的前缀和,每次只需要当前前缀和减去长度为k之前的最小前缀和即可。代码#include#defineintlonglongusingnamespacestd;voidsolve(){intn,x;cin>>n>>x;vectora(n+1);vectorg(n+1);for(inti
.y.a.o.
·
2023-11-28 19:22
算法
c++
思维
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
c++
力扣 2104. 子数组范围和
题目来源:https://leetcode-cn.com/problems/sum-of-
subarray
-ranges/大致题意:给一个数组,求出其所有子数组对应的范围(最大值与最小值的差)和思路求出所有子数组对应的范围和
三更鬼
·
2023-11-27 22:58
leetcode
力扣 907. 子数组的最小值之和
题目来源:https://leetcode.cn/problems/sum-of-
subarray
-minimums/大致题意:给一个数组,求数组所有子数组的最小值的和思路如果直接枚举所有子数组,然后统计最小值的和会超时这一类统计子数组最值的题可以使用单调栈来解决
三更鬼
·
2023-11-27 22:58
单调栈
leetcode
力扣 1856. 子数组最小乘积的最大值
题目来源:https://leetcode.cn/problems/maximum-
subarray
-min-product/大致题意:给一个只包含正数的数组,求所有子数组的最小值与子数组和乘积的最大值思路根据题意
三更鬼
·
2023-11-27 22:58
单调栈
leetcode
算法
数据结构
leetcode907. 子数组的最小值之和(单调栈-java)
子数组的最小值之和题目描述单调栈解法一代码演示单调栈解法二单调栈专题leetcode907.子数组的最小值之和来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sum-of-
subarray
-minimums
SP_1024
·
2023-11-27 22:26
数据结构
java
算法
java
开发语言
算法
动态规划
数据结构
leetcode
数组二:长度最小的子数组
题目地址: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
OJ题目记录
leetcode
less
算法
长度最小的子数组
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
算法
LeetCode 209. 长度最小的子数组
题目:https://leetcode-cn.com/problems/minimum-size-
subarray
-sum/题解一:暴力循环求解。
PZHU_CG_csdn
·
2023-11-22 06:33
LeetCode
leetcode
滑动窗口
长度最小的子数组 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
LeetCode题目总结
LeetCode
209.
长度最小的子数组
Minimum
Size
Subarray
Sum
【算法】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
LeetCode
python
dp 力扣 53. 最大子数组和
力扣53.最大子数组和题目:链接:https://leetcode.cn/problems/maximum-
subarray
/思路:使用动态规划思想首先先看题目要求,寻找最大和的连续子数组dp[i]定义为从
爪蛙毁一生
·
2023-11-20 10:59
c++
数据结构
动态规划
算法
53. 最大子数组和
53.最大子数组和题目链接一、题目描述二、思路1.暴力解法2.贪心解法3.动态规划题目链接https://leetcode.cn/problems/maximum-
subarray
/一、题目描述给定一个整数数组
陌上小布
·
2023-11-20 10:56
算法
leetcode
贪心算法
算法
最大子序和
来源:力扣(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
题解
#
力扣LeetCode
leetcode
算法
题解
数组
模拟
152.乘积最大子数组
来源:力扣(LeetCode)链接:https://leetcode.cn/problems/maximum-product-
subarray
著作权归领扣网络所有。
迅~
·
2023-11-17 00:40
LeetCode刷题笔记
算法
leetcode
c语言
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他