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
子数组
长度最小的
子数组
找出该数组中满足其总和大于等于target的长度最小的
子数组
[numsl,numsl+1,...,numsr-1,numsr],并返回其长度。如果不存在符合条件的
子数组
,返回0。
Christmas hiof
·
2024-09-05 22:31
算法
数据结构
【每日一题】LeetCode 643.最大平均数的连续
子数组
【每日一题】LeetCode643.
子数组
最大平均数I(滑动窗口、字符串)题目描述给定一个整数数组nums和一个整数k,任务是找出平均数最大的长度为k的连续
子数组
,并输出该最大平均数。
Chase-Hart
·
2024-09-05 21:23
算法
leetcode
算法
java
数据结构
【数组】|代码随想录算法训练营第2天| 977.有序数组的平方 、209.长度最小的
子数组
、59.螺旋矩阵II 、【总结】
刷题神器代码随想录往期回顾>【数组】|代码随想录算法训练营第1天|704.二分查找、27.移除元素题目977.有序数组的平方题目:题目链接文章:文章讲解视频:视频讲解第一想法暴力求解,全部求平方然后再重新排序,时间复杂度是O(n+nlogn)学后思路有序数组的平方根,前提是数组是一个非递减顺序的要求,所以最大值在两边,最小是在中间,所以使用双指针由两边往中间遍历,产生的结果就是从最大到最小。时间复
toolhow
·
2024-09-05 17:25
数据结构与算法
算法
矩阵
算法训练营——day3长度最小
子数组
1长度最小
子数组
-力扣209(中等)1.1题目:长度最小的
子数组
给定一个含有n个正整数的数组和一个正整数target。
蜡笔小新..
·
2024-09-05 16:19
算法学习
算法
滑动窗口序列(单序列双指针)9/5
一、不间断
子数组
(滑动窗口+哈希表)题意:给你一个数组nums,现在求
子数组
中都有02,左移到freqMap=newTreeMap();while(right2){intleftNum=nums[left
2301_78191305
·
2024-09-05 14:08
算法
数据结构
LeetCode-209-长度最小的
子数组
长度最小的
子数组
题目描述:给定一个含有n个正整数的数组和一个正整数target。
醉舞经阁半卷书
·
2024-09-04 18:26
滑动窗口系列(不定长滑动窗口长度)9/4
求
子数组
个数一、乘积小于k的
子数组
给你一个整数数组nums和一个整数k,请你返回
子数组
内所有元素的乘积严格小于k的连续
子数组
的数目。
2301_78191305
·
2024-09-04 12:22
数据结构
算法
1004.最大连续1的个数Ⅲ
示例1:输入:nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1,最长的
子数组
长度为6。
此去经年ToT
·
2024-09-03 14:27
算法刷题
算法
数据结构
leetcode
滑动窗口
双指针
将长度为n的数组分割成m个
子数组
的所有情况(JAVA实现)
将长度为n的数组分隔成m个
子数组
,可以看作是将m-1个分隔符插入原来数组的n-1个位置中,所以我们只需要求出这m-1个分隔符在原来数组中的下标索引,即可得到
子数组
的所有情形。
一夏之风
·
2024-09-03 00:27
BC156 牛牛的数组匹配(c语言)
/描述//牛牛刚学会数组不久,他拿到两个数组a和b,询问b的哪一段连续
子数组
之和与数组a之和最接近。//如果有多个
子数组
之和同样接近,输出起始点最靠左的数组。
钟灵毓秀的毓
·
2024-09-01 15:07
c语言
数据结构
算法
Java算法之归并排序(Merge Sort)
算法原理归并排序的基本步骤包括:分解:将数组递归地分成两半,直到每个
子数组
只有一个元素。解决:由于每个只有一个元素的
子数组
自然是有序的,不需要排序。
持续输出...
·
2024-09-01 10:37
#
Java
算法
算法
java
排序算法
代码随想录算法训练营第二天 | 数组part02:209.长度最小的
子数组
,59.螺旋矩阵II ,区间和,开发商购买土地
209.长度最小的
子数组
classSolution{public:intminSubArrayLen(inttarget,vector&nums){intslow=0,fast=0,size=nums.size
白羊TUT
·
2024-08-30 06:03
算法
矩阵
java
乘积最大
子数组
152.乘积最大
子数组
-力扣(LeetCode)(leetcode-cn.com)classSolution{/**思路:求最大值,可以看成求被0拆分的各个
子数组
的最大值。
了不起的明明
·
2024-08-30 06:44
代码随想录系统性一刷总结
代码随想录系统性一刷总结数组指针思想很重要day01二分查找+移除元素day02数组平方+长度最小
子数组
+螺旋矩阵II链表链表结点的增删改查,头结点的运用,灵活运用指针day03移除链表元素+设计链表+
snoooooooooooooopy
·
2024-08-29 04:08
leetcode
java
Leetcode 2799.统计完全
子数组
的数目(不定长滑动窗口(求
子数组
个数)
如果数组中的某个
子数组
满足下述条件,则称之为完全
子数组
:
子数组
中不同元素的数目等于整个数组不同元素的数目。返回数组中完全
子数组
的数目。
子数组
是数组中的一个连续非空序列。
m0”-“0m
·
2024-08-27 23:52
Leetcode
leetcode
算法
数据结构
leetcode 1004.最大连续1的个数 Ⅲ
示例1:输入:nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1,最长的
子数组
长度为6
Jr_l
·
2024-08-27 18:48
leetcode
算法
leetcode
python
C++创建不定长数组并求连续
子数组
最大和/排序
2018年滴滴校招笔试编程题①用户任意输入一个整型数组,求连续
子数组
的最大和。
FantasyJXF
·
2024-08-27 01:05
C++
C++
笔试
算法
排序
最大子段和
[Algorithm][综合训练][对称之美][经此一役小红所向无敌][连续
子数组
最大和]详细讲解
目录1.对称之美1.题目链接2.算法原理详解&&代码实现2.经此一役小红所向无敌1.题目链接2.算法原理详解&&代码实现3.连续
子数组
最大和1.题目链接2.算法原理详解&&代码实现1.对称之美1.题目链接对称之美
DieSnowK
·
2024-08-27 00:33
[OJ]
#
[综合训练]
算法
Algorithm
综合训练
对称之美
经此一役小红所向无敌
连续子数组最大和
详细讲解
最大
子数组
和、392. 判断子序列
1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));for(inti=1;i&A,vector&B){vector>dp(A.size()+1,vector(B.size()+1
小吴同学(wlx)
·
2024-08-26 19:44
leetcode
算法
如何在Java中实现一个高效的排序算法。
归并排序是一种分而治之的算法,它将一个大数组分成两个较小的
子数组
,然后对每个
子数组
进行排序,最后将这两个已排序的
子数组
合并成一个有序数组。
好好学习的不知名程序员
·
2024-08-26 16:59
java
算法
【LeetCode 刷题笔记】10.有序数组的平方 11.长度最小的
子数组
10.有序数组的平方(977)题目给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]
COTAS
·
2024-08-24 16:36
LeetCode刷题笔记
leetcode
笔记
算法
求和比较c++(蓝桥杯真题)
第十二届蓝桥杯的真题——求和比较;求和比较小蓝在学习C++数组时,突发奇想想知道如果将一个连续的正整数数组拆分成两个
子数组
,然后对拆分后的两个
子数组
求和并做差,且差值正好等于一个固定的正整数,像这样同一个连续的正整数数组拆分方案有多少种
2401_86936446
·
2024-08-24 16:28
算法
c++
数据结构
每日一题_1310.
子数组
异或查询
leetcode每日一题image.png注意:如果是暴力做法的话,是会超时的,应该考虑异或的性质性质1:,性质2:异或通常都是使用异或和来解决问题,观察下图可以建立如下prefix(前缀数组)image.png便可以得到如下代码classSolution{public:vectorxorQueries(vector&arr,vector>&queries){vectorres;intlen=ar
Dmm
·
2024-08-24 05:13
长度最小的
子数组
(JAVA)
题目给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和≥s的长度最小的连续
子数组
,并返回其长度。如果不存在符合条件的连续
子数组
,返回0。
freesan44
·
2024-08-24 05:42
【LeetCode:3152】特殊数组 II(Java)
周洋哥有一个整数数组nums和一个二维整数矩阵queries,对于queries[i]=[fromi,toi],请你帮助周洋哥检查
子数组
nums[fromi…toi]是不是一个特殊数组。
dawn191228
·
2024-08-23 04:12
算法刷题
leetcode
java
算法
最长重复
子数组
代码随想录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复
子数组
LeetCode300.最长递增子序列题目链接:LeetCode300.最长递增子序列思路:选取最长子序列
qq_24817679
·
2024-08-22 18:13
算法
最长重复
子数组
300.最长递增子序列题目链接:300.最长递增子序列思路:每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。动规五部曲:1.确定dp[i]数组下标及其含义:结尾为nums[i]时最长递增子序列的长度2.递推公式:if(nums[i]&nums){vectordp(nums.size(),1);intres=1;for(inti=1;inums[j])dp[i]=ma
煤球小黑
·
2024-08-22 18:42
算法
leetcode
动态规划
最长重复
子数组
300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#取长的子序列returnresult674.最长连续递增序列classSolution:deffindLengthOfLCIS(se
Ibelievesnape
·
2024-08-22 17:08
代码随想录算法训练营
算法
代码随想录算法训练营Day43||动态规划part10
718.最长重复
子数组
:最难的部分在于定义dp数组,是我想不到的定义方式了
傲世尊
·
2024-08-22 06:28
算法
动态规划
每日OJ题_
子数组
子串dp⑥_力扣978. 最长湍流
子数组
目录力扣978.最长湍流
子数组
解析代码力扣978.最长湍流
子数组
978.最长湍流
子数组
难度中等给定一个整数数组arr,返回arr的最大湍流
子数组
的长度。
GR鲸鱼
·
2024-03-27 06:25
算法
c++
动态规划
leetcode
15届蓝桥杯备赛(3)
文章目录15届蓝桥杯备赛(3)回溯算法组合组合总和III电话号码的字母组合组合总和组合总和II分割回文串子集子集II非递减子序列全排列全排列II贪心算法分发饼干最大
子数组
和买股票的最佳时机II跳跃游戏15
sad_liu
·
2024-03-26 22:12
#
sad_liu的刷题记录
蓝桥杯
职场和发展
扣初级算法-32-动态规划-最大子序和
https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn3cg3/)给你一个整数数组nums,请你找出一个具有最大和的连续
子数组
N廿一
·
2024-03-18 22:34
算法
力扣
动态规划
算法
leetcode
Day2|977.有序数组的平方 ,209.长度最小的
子数组
,59.螺旋矩阵II
代码随想录算法训练营Day2|977.有序数组的平方,209.长度最小的
子数组
,59.螺旋矩阵II.mdLeetCode977.有序数组的平方思路利用python的sort方法,先平方,再排序。
Jiahui_0020
·
2024-03-17 05:40
代码随想录算法训练营
leetcode
排序算法——快速排序详细解释
快速排序(Quicksort)是一种常用的排序算法,其基本思想是通过分治的策略将一个数组分成两个
子数组
,然后分别对这两个
子数组
进行递归排序一、快速排序算法的大致思路如下:1、我们在对列表进行排序的过程中
原野心存
·
2024-03-09 16:15
算法学习分享
算法
python
算法归纳【数组篇】
目录二分查找1.前提条件:2.二分查找边界2.移除元素有序数组的平方长度最小的
子数组
59.螺旋矩阵II54.螺旋矩阵二分查找参考链接https://programmercarl.com/0704.
菜鸟要加油!
·
2024-03-08 09:32
算法
数据结构
go
算法题合集(细分知识点附链接)---------第二部分【融合牛客及力扣】
IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表105.从前序与中序遍历序列构造二叉树动态规划JZ42连续
子数组
的最大和图
FreedanyTsui
·
2024-03-07 02:52
各种算法题
算法
力扣爆刷第85天之hot100五连刷11-15
力扣爆刷第85天之hot100五连刷11-15文章目录力扣爆刷第85天之hot100五连刷11-15一、239.滑动窗口最大值二、76.最小覆盖子串三、53.最大
子数组
和四、56.合并区间五、189.轮转数组一
当年拼却醉颜红
·
2024-03-06 01:23
力扣算法题
leetcode
算法
职场和发展
【LeetCode-中等】209.长度最小的
子数组
-双指针/滑动窗口
力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环,第一层循环从i=0开始遍历至数组末尾,第二层循环从j=i开始遍历至找到总和大于等于target的连续
子数组
,并将该连续
子数组
的长度与之前找到的
子数组
长度相比较
qmkn
·
2024-03-04 07:27
LeetCode
leetcode
算法
滑动窗口
LeetCode 2670.找出不同元素数目差数组
注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的
子数组
(包含下标i和j对应元素)。特别需要说明的是,如果i>
吃着火锅x唱着歌
·
2024-03-02 01:42
LeetCode
leetcode
算法
数据结构
代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的
子数组
、59.螺旋矩阵II
977.有序数组的平方题目链接:.-力扣(LeetCode)文章讲解:代码随想录视频讲解:双指针法经典题目|LeetCode:977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares(self,nums:List[int])->List[int]:nlist=[]foriinnums:nlist.append(i**2)return
一只马儿️
·
2024-02-28 20:03
算法
【leetcode每日一题】【滑动窗口长度固定】643.
子数组
最大平均数
643.
子数组
最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续
子数组
,并输出该最大平均数。
凭栏听雨客
·
2024-02-28 01:08
#
LeetCode刻意练习
数据结构与算法之美
leetcode
算法
javascript
力扣热题100_普通数组_53_最大
子数组
和
文章目录题目链接解题思路解题代码题目链接53.最大
子数组
和给你一个整数数组nums,请你找出一个具有最大和的连续
子数组
(
子数组
最少包含一个元素),返回其最大和。
子数组
是数组中的一个连续部分。
you_are_my_sunshine*
·
2024-02-24 09:26
力扣
leetcode
算法
数据结构
代码随想录 | Day 53 - LeetCode 1143. 最长公共子序列、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和
第1题(LeetCode1143.最长公共子序列)相比day52中第3题(LeetCode718.最长重复
子数组
),子序列不再要求是连续的,剩余地方都与其一样。
非社会人士
·
2024-02-20 22:09
代码随想录
leetcode
算法
c++
动态规划
数据结构
【LeetCode】795.区间
子数组
个数
找出nums中连续、非空且其中最大元素在范围[left,right]内的
子数组
,并返回满足条件的
子数组
的个数。生成的测试用例保证结果符合32-bit整数范围。
Schanappi
·
2024-02-20 22:09
LeetCode刷题
leetcode
算法
动态规划
【力扣(LeetCode)】【C/C++】【53.最大
子数组
和】
1月28日题目描述:题解分享://作者:繁华倾夏#define_CRT_SECURE_NO_WARNINGS#include#include//调用fmax函数//力扣(LeetCode):53.最大
子数组
和
繁华倾夏
·
2024-02-20 22:06
力扣(LeetCode)题解
C/C++
每日分享
c++
leetcode
算法
数据结构
c语言
连续
子数组
的最大和
Day9.42.连续
子数组
的最大和文章目录Day9.[42.连续
子数组
的最大和](https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof
Tracker123
·
2024-02-20 22:35
剑指offer
c++
长度最小的
子数组
EverydayaLeetcode题目来源:209.长度最小的
子数组
解法1:暴力暴力法是最直观的方法。
UestcXiye
·
2024-02-20 22:34
Every
day
a
LeetCode
leetcode
C++
算法
前缀和
二分查找
滑动窗口
暴力
leetcode(动态规划)53.最大
子数组
和(C++详细解释)DAY12
文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个整数数组nums,请你找出一个具有最大和的连续
子数组
(
子数组
最少包含一个元素),返回其最大和。
子数组
是数组中的一个连续部分。
小Q小Q
·
2024-02-20 22:03
C++刷题
leetcode
动态规划
c++
【LeetCode+JavaGuide打卡】Day19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
递归地在最大值左边的
子数组
前缀上构建左子树。递归地在最大值右边的
子数组
后缀上构建右子树。返回nums构建的最大二叉树。classSolu
WhoAmI\
·
2024-02-20 20:48
leetcode
算法
职场和发展
【LeetCode+JavaGuide打卡】Day02| 977.有序数组的平方、209.长度最小的
子数组
、59.螺旋矩阵II
学习目标:977.有序数组的平方209.长度最小的
子数组
59.螺旋矩阵II分布式常见面试题(上)学习内容:977.有序数组的平方题目链接&&文章讲解给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组
WhoAmI\
·
2024-02-20 20:47
leetcode
矩阵
算法
上一页
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
其他