子数组

长度最小的子数组

functionminSubArrayLen(target,nums){constn=nums.length;//初始化最小子数组长度为一个较大的值，用于后续比较更新letminLength=Infinity

不停留·2025-01-30 07:46

代码随想录算法训练营52期

2024-12-11第一天数组理论基础，704.二分查找，27.移除元素数组理论基础，977.有序数组平方结果再排序2024-12-12第二天数组理论基础，59.螺旋矩阵II数组理论基础，209.长度最小的子数组

taoyong001·2025-01-30 04:56

LeetCode 16. 排列序列

遍历固定一个元素：遍历数组中的每个元素作为三个数中的第一个数，固定该元素后，使用双指针在剩余的子数组中寻找另外两个数。

努力的小诚·2025-01-29 21:33

和为K的子数组

文章目录题目代码原理图原理讲解结束题目和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。

小辉同志·2025-01-29 18:09

算法【子数组最大累加和问题与扩展】

子数组最大累加和问题是一个非常经典的问题，也比较简单。但是扩展出的问题很多，在笔试、面试中特别常见，扩展出的问题很多非常有趣，解法也比较巧妙。下面通过一些题目来加深理解。

还有糕手·2025-01-29 17:24

前端力扣刷题 | 5：hot100之普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

酒酿泡芙1217·2025-01-28 21:56

【C++动态规划】2547. 拆分数组的最小代价|2019

将数组拆分成一些非空子数组。拆分的代价是每个子数组中的重要性之和。令trimmed(subarray)作为子数组的一个特征，其中所有仅出现一次的数字将会被移除。

闻缺陷则喜何志丹·2025-01-28 14:55

力扣热题100-简单题python实现（包括输入输出）

文章目录一、数组1两数之和53最大子数组和121买卖股票的最佳时机136只出现一次的数字169多数元素283移动零448找到所有数组中消失的数字二、字符串20有效的括号一、数组1两数之和nums=[]nums

夏赞恩·2025-01-28 10:34

【代码随想录：数组】python3

数组Day1704.二分查找，27.移除元素704二分查找35搜索插入位置34在排序数组中查找元素的第一个和最后一个位置27移除元素：双指针977.有序数组的平方209.长度最小的子数组：最小滑窗904

zzzmy159·2025-01-28 06:35

代码随想录day2

209.长度最小的子数组第一种写法，最简单理解时间复杂度O(n^2)，无法通过intminSubArrayLen(inttarget,vector&nums){intresult=0;for(inti=

独正己身·2025-01-28 06:03

力扣动态规划-12【算法学习day.106】

习题1.乘积最大子数组题目链接:152.乘积最大子数组-力扣（LeetCode）题面:代码:classSolution{publicintmaxProd

南宫生·2025-01-28 05:58

力扣动态规划-10【算法学习day.104】

习题1.环形子数组的最大和题目链接:918.环形子数组的最大和-力扣（LeetCode）题面:附上灵神代码:classSolution{publicin

南宫生·2025-01-28 05:27

或值至少 K 的最短子数组 I

题目：3095.或值至少K的最短子数组I-力扣（LeetCode）加班用手机刷水题classSolution{public:intminimumSubarrayLength(vector&nums,intk

fks143·2025-01-27 16:25

【代码随想录】第一章-数组

有效的完全平方数2移除元素27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串Method1：退格操作-快慢双指针Method2：栈3有序数组的平方977.有序数组的平方4长度最小的子数组

bblb·2025-01-26 14:25

力扣hot100(普通数组)

最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。解析假设nums数组的长度是n，下标从0到n−1。

桐原_·2025-01-25 21:33

【力扣Hot 100】普通数组1

1.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

SharkWeek.·2025-01-25 20:25

算法随笔_21:字符的最短距离

上一篇:算法随笔_20:区间子数组个数-CSDN博客=====================题目描述如下:给你一个字符串s和一个字符c，且c是s中出现过的字符。

程序趣谈·2025-01-25 17:03

算法随笔_20:区间子数组个数

找出nums中连续、非空且其中最大元素在范围[left,right]内的子数组，并返回满足条件的子数组的个数。生成的测试用例保证结果符合32-bit整数范围。

程序趣谈·2025-01-24 17:36

算法随笔_19: 数组中的最长山脉

>arr[arr.length-1]给出一个整数数组arr，返回最长山脉子数组的长度。如果不存在山脉子数组，返回0。示例1：输入：arr=[2,1,4,7,3,2,5]输出：5解释：最长的

程序趣谈·2025-01-24 04:46

MarsCode青训营打卡Day9（2025年1月22日）|稀土掘金-367.好子数组的计数、291.禁着点方案数

资源引用：367.好子数组的计数291.禁着点方案数今日小记：平台提交系统出现故障，正在维修中~。

Aqua Cheng.·2025-01-24 00:51

滑动窗口1

给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和>=s的长度最小的连续子数组，并返回起长度。如果不存在符合条件的子数组，返回0。

笔耕不辍cj·2025-01-22 16:16

算法随笔_12:最短无序子数组

上一篇:算法随笔_11:字符串的排列-CSDN博客题目描述如下:给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

程序趣谈·2025-01-21 15:22

leetcode152.乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。

努力d小白·2025-01-20 07:43

每日一题45：统计移除递增子数组的数目

如果nums的一个子数组满足：移除这个子数组后剩余元素严格递增，那么我们称这个子数组为移除递增子数组。

锂享生活·2025-01-20 05:27

Java实现归并排序算法详解及优化

归并排序算法的原理归并排序是一种分治算法，它将数组分成两个子数组，分别对两个子数组进行排序，然后将排好序的子数组合并成一个有序数组。算法步骤

捕风捉你·2025-01-19 10:08

力扣209(2)——滑动窗口？！快慢指针的pro版罢了

题目及暴力法在我的这篇博客，有兴趣的可以移步到这里:力扣209题长度最小的子数组这次给出一种新解法滑动窗口法classmian{publicintmin(inttarget,int[]nums){//滑动窗口法

の梦·2025-01-19 04:02

或值至少为 K 的最短子数组 II（滑动窗口 Java）

目录3097.或值至少为K的最短子数组II题目描述：实现代码与解析：滑动窗口原理思路：3097.或值至少为K的最短子数组II题目描述：给你一个非负整数数组nums和一个整数k。

Cosmoshhhyyy·2025-01-19 03:50

（蓝桥杯）使用前缀和与二分查找解决子数组和问题——不太甜的糖果

题目描述小Y走啊走啊，翻山越岭、跋山涉水，终于，小Y累了。虽然，糖果的诱惑强大，但他的两条腿已经不听使唤，只能坐在地上叹气，内心无比焦急……突然眼前一黑，小Y没有昏过去，但是眼前出现了一个糖人。在这无人之地，小Y没有别的办法，只得求助糖人。善良的糖人没法拒绝小Y的请求，但还要遵守这个世界的规则，所以，小Y不能”不劳而获”，但小Y现在已经没有力气。糖人只让他玩一个小小的游戏，完成这个游戏，小Y才能获

m0_dawn·2025-01-17 20:37

代码随想录算法训练营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||

（1）977有序数组文章链接：代码随想录(programmercarl.com)思考：题目中提到了该数组为有序数组，那么在进行平方后，最大值一定是在数组的最左边或者最左边，所以用双指针进行比较。Java代码：classSolution{publicint[]sortedSquares(int[]nums){int[]result=newint[nums.length];intleft=0;intr

爱吃甜食的靓仔·2025-01-17 16:26

华为OD机试 - 优雅子数组 - 暴力枚举（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述如果一个数组中出现次数最多的元素出现大于等

哪吒·2025-01-17 11:15

Java 练习

和为k的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。

5xidixi·2025-01-17 06:35

LeetCode热题100（滑动窗口篇）

思路这种子串子数组问题，而且还满足窗口的右边界右移动就是加，左边界右移就是减的问题大概率就是滑动窗口。[]即为窗

Yui_·2025-01-17 06:04

长度最小的子数组（滑动窗口）

找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。

追光者2020·2024-09-16 08:41

长度最小的子数组（中等数组滑动窗口）

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。

风雨中de宁静·2024-09-16 08:10

长度最小的子数组（滑动窗口法）

209.长度最小的子数组题目描述：给定一个含有n个正整数的数组和一个正整数target。

清榎·2024-09-16 08:10

长度最小的子数组-滑动窗口

找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。

hequnwang10·2024-09-16 07:05

2024.9.14 Python，差分法解决区间加法，消除游戏，压缩字符串

其中，每个操作会被表示为一个三元组：[startIndex,endIndex,inc]，你需要将子数组A[startIndex…endIndex]（包括startIndex和endIndex）增加inc

RaidenQ·2024-09-16 07:03

最长重复子数组、1143. 最长公共子序列

300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.初始化：每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1.classSolution{

哆来咪咪咪·2024-09-15 23:09

53. 最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

JiangCheng97·2024-09-14 11:21

数组扁平化

什么是扁平化定义:扁平化就是将多维数组变成一维数组,不存在数组的嵌套实现扁平化的方法封装flatten1.ES6flatflat(depth)方法会按照一个可指定的深度递归遍历数组，并将所有元素与遍历到的子数组中的元素合并为一个新数组返回

·2024-09-13 23:22

力扣第 137 场双周赛

3254.长度为K的子数组的能量值I给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为：如果所有元素都是依次连续且上升的，那么能量值为最大的元素。否则为-1。

程序员-珍·2024-09-13 22:18

leetCode进阶算法题+解析（八十五）

子数组按位或操作题目：我们有一个非负整数数组A。

唯有努力不欺人丶·2024-09-12 01:48

【C++】算法集锦（7）滑动窗口

无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。

2401_84010061·2024-09-11 20:52

最长重复子数组

300.最长递增子序列本题是子序列一套的开始。1、确定dp数组的含义本题中，正确定义dp数组的含义十分重要。dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度。2、确定初始化每一个数字都可以独立构成一个子序列，所以数组初始化全部为1.3、确定递推公式在本题的遍历过程中，由于序列构成子序列是不连续删除构成的，所以递推公式不能确定为由之前某一个状态直接推到而来，所以在递推的公式中，

Lily_Mei·2024-09-10 09:19

Leetcode Hot 100刷题记录 -Day9（最大子数和）

最大子数和问题描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

刘心奶黄包～·2024-09-09 15:04

代码随想录算法训练营 Day5 | Hot100 | 53.最大子数组和 56.合并区间 189.轮转数组 238.除自身以外数组的乘积

Day5休息，看看hot100类DP或者前缀和问题53.MaximumSubarrayclassSolution{public:intmaxSubArray(vector&nums){if(nums.size()==1)returnnums[0];intcurrSum=0;intans=nums[0];for(inti=0;i&v1,vector&v2){returnv1[0]>merged;ve

火烧沙发土豆·2024-09-09 15:02

北航计算机软件技术基础课程作业&笔记【5】

题目（文章一周后公开~）sort1.快排算法核心思路：选取（一般是）当前数组第一个元素作为中间值mid，将数组按照比mid小/大分为两半，再对子数组进行同样操作（二叉树前序遍历）具体操作：主要是分2半那里

robinbird_·2024-09-08 23:47

leetcode第53题python版最大子数组和动态规划法

classSolution:"""53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

ICPunk·2024-09-07 05:21

304-Leetcode 最大子数组和

方法一：动态规划(滚动数组)我们用f(i)代表以第i个数结尾的「连续子数组的最大和」，那么很显然我们要求的答案就是：因此我们只需要求出每个位置的f(i)，然后返回f数组中的最大值即可。

sp_13230409636·2024-09-07 04:20

LeetCode53最大子数组和

水水水publicintmaxSubArray(int[]nums){int[]dp=newint[nums.length];intmax=nums[0];dp[0]=nums[0];for(inti=1;i<nums.length;i++){dp[i]=Math.max(dp[i-1]+nums[i],nums[i]);max=Math.max(dp[i],max);}returnmax;}

N1ngF·2024-09-07 04:48

推荐频道

子数组