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
152. 乘积最大子数组(python3)
题目:https://leetcode-cn.com/problems/maximum-product-
subarray
/给你一个整数数组nums,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字
keep moving 123
·
2023-11-17 00:08
DP
leetcode
medium
leetcode
leetcode算法题--最长奇偶子数组
原题链接:https://leetcode.cn/problems/longest-even-odd-
subarray
-with-threshold/一开始的做法,是O(n*n)的时间复杂度funclongestAlternatingSubarray
bob62856
·
2023-11-16 20:12
Algorithm
算法
leetcode
职场和发展
leetcode-长度最小的子数组
https://leetcode-cn.com/problems/minimum-size-
subarray
-sum/二.代码publicintminSubAr
Java工程师-龙
·
2023-11-12 22:38
算法
算法
leetcode
数组
删除一次得到子数组最大和
题源:https://leetcode-cn.com/contest/weekly-contest-153/problems/maximum-
subarray
-sum-with-one-deletion
diedu5662
·
2023-11-10 08:13
数据结构与算法
java
长度最小的子数组 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
leetcode
【算法优选】前缀和专题——叁
文章目录前言[和为K的子数组](https://leetcode.cn/problems/
subarray
-sum-equals-k/description/)题目描述思路解析代码实现[和可被K整除的子数组
遇事问春风乄
·
2023-10-31 16:35
算法优选
算法
数据结构
java
开发语言
前缀和
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
codeforces
算法
c语言
开发语言
c++
贪心
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
早年算法竞赛学过的知识点
leetcode
算法
动态规划
c++
二分查找
【算法】滑动窗口题单——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
算法
数据结构
c++
算法
前缀和
哈希表
代码随想录算法训练营第二天 | 977有序数组平方、 209.长度最小的子数组、59.螺旋矩阵II
59.螺旋矩阵2题目链接:https://leetcode.cn/problems/minimum-size-
subarray
-sum/视频讲解:https://www.bilibili.com/video
郭子婷
·
2023-10-27 06:35
代码随想录
算法
矩阵
leetcode
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
数据结构与算法
算法
数据结构
leetcode
209. 长度最小的子数组
参考代码:__209长度最小的子数组_nlogn_n__209长度最小的子数组_n_1原题链接:209.长度最小的子数组https://leetcode.cn/problems/minimum-size-
subarray
-sum
Wzideng
·
2023-10-23 14:14
算法知识
#
LeetCode题解
java学习
数据结构
算法
排序算法
java
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
#
Leetcode每日一题
#
滑动窗口
java
算法
数据结构
滑动窗口
leetcode
Maximum Sum Circular
Subarray
DescriptionGivenacirculararrayCofintegersrepresentedbyA,findthemaximumpossiblesumofanon-emptysubarrayofC.Here,acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.(Formally,C[i]=A[i]whe
农民小飞侠
·
2023-10-19 09:23
python
leetcode题解
Maximum Sum Circular
Subarray
题目地址:https://leetcode.com/problems/maximum-sum-circular-
subarray
/给定一个长nnn的数组AAA,要求找到和最大的非空循环子数组。
记录算法题解
·
2023-10-19 09:22
LC
栈
队列
串及其他数据结构
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
LeetCode
LeetCode
JavaScript
Maximum Sum Circular
Subarray
918.MaximumSumCircularSubarrayGivenacircularintegerarraynumsoflengthn,returnthemaximumpossiblesumofanon-emptysubarrayofnums.Acirculararraymeanstheendofthearrayconnectstothebeginningofthearray.Formally
Navigator_Z
·
2023-10-19 09:18
LeetCode
leetcode
c语言
算法
Leetcode-862. 和至少为 K 的最短子数组
题目链接:https://leetcode-cn.com/problems/shortest-
subarray
-with-sum-at-least-k/题目给你一个整数数组nums和一个整数k,找出nums
小果果学长
·
2023-10-18 05:10
算法练习
leetcode
算法
职场和发展
581. 最短无序连续子数组
581.最短无序连续子数组https://leetcode.cn/problems/shortest-unsorted-continuous-
subarray
/难度中等917给你一个整数数组nums,你需要找出一个连续子数组
努力学习的梅子
·
2023-10-16 19:50
招聘准备
算法
java
leetcode
Subarray
Sums Divisible by K
1
subarray
能被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
算法
链表
指针
toolbar
leetcode
leetcode-day4:Minimum Size
Subarray
Sum(长度最小的子数组)
209.MinimumSizeSubarraySum数组:滑动窗口拯救了你Givenanarrayofpositiveintegersnumsandapositiveintegertarget,returntheminimallengthofacontiguoussubarray[numsl,numsl+1,…,numsr-1,numsr]ofwhichthesumisgreaterthanore
丹辰子DCZ
·
2023-10-14 06:57
数据结构和算法
java
leetcode
算法
长度最小的子数组
leetcode做题方法总结
1滑动窗口法例题:209.长度最小的子数组https://leetcode-cn.com/problems/minimum-size-
subarray
-sum/(找出满足>=target的最小子数组)思路
Eaco1412
·
2023-10-09 02:40
leetcode
leetcode
算法
最大子数组问题:分治法或动态规划法
该问题的核心:3、伪代码描述:3.1、跨越中点的最大子数组求解过程:FIND_MAX_CROSSING_
SUBARRAY
(A,low,mid,high){left_sum=负无穷//记录目前为止找到的左边子数组最大
持续学习,不断沉淀
·
2023-10-06 12:23
算法导论笔记
最大子数组问题分治算法的C++实现以及对该问题分治与暴力算法性能交叉点的讨论
最大子数组问题分治算法的伪代码【Θ(nlgn)\Theta(n\lgn)Θ(nlgn)】:FIND-MAXIMUM-
SUBARRAY
(A,low,high)ifhigh==lowreturn(low,
瑾颂
·
2023-10-06 12:53
数据结构与算法
C/C++
算法
性能优化
c++
力扣每日一题: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
算法优选
算法
java
开发语言
滑动窗口
1574. 删除最短的子数组使剩余数组有序
1574.删除最短的子数组使剩余数组有序原题链接:完成情况:解题思路:参考代码:原题链接:1574.删除最短的子数组使剩余数组有序https://leetcode.cn/problems/shortest-
subarray
-to-be-removed-to-make-array-sorted
Wzideng
·
2023-10-02 16:47
算法知识
#
LeetCode题解
java学习
java
开发语言
算法
微众银行笔试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
leetcode笔记
leetcode
leetcode
2875
周赛
365
循环数组
leetcode
medium
冲刺十五届蓝桥杯P0002 日期统计
连续子序列(
subarray
)是指原始序列中相邻位置的元素构成的子序列。本题是需要求子序列,就是说八个数字组成的序列,不一定是连续的。2.其实这道题一看就是用暴力的方法求解。
想要打 Acm 的小周同学呀
·
2023-09-30 07:35
蓝桥杯省二必做题
蓝桥杯
Java
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
刷题
leetcode
算法
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
leetcode
算法
数据结构
9.子数组统计问题
文章目录子数组计数问题[560.和为K的子数组](https://leetcode.cn/problems/
subarray
-sum-equals-k/)[974.和可被K整除的子数组](https:/
Miraclo_acc
·
2023-09-21 19:38
题型总结
leetcode
算法笔记--滑动窗口
力扣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
LeetCode(力扣)53. 最大子数组和Python
LeetCode53.最大子数组和题目链接代码题目链接https://leetcode.cn/problems/maximum-
subarray
/代码classSolution:defmaxSubArray
板砖大的砖头
·
2023-09-15 02:08
leetcode
python
算法
职场和发展
上一页
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
其他