子数组

最长重复子数组

代码随想录(programmercarl.com)300.最长递增子序列1.dp数组及下标含义dp[i]：表示以nums[i]为结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);3.初始化每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1，所以i从1开始进行遍历。4.遍历顺序i从前往后遍历，j的遍历顺序都可以
Buuuleven.（程序媛·2024-01-04 22:21

分治算法

分治策略分解:将问题划分为一些子问题，子问题的形式与原问题一致，只是规模更小解决:递归求解子问题，如果子问题规模足够小，则直接求解合并:将子问题的解组合成原问题的解最大子数组问题采用分治法的求解策略:分解
szn好色仙人·2024-01-04 19:05

最大子数组和

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
。lu。。·2024-01-04 17:14

(双指针 子数组)剑指 Offer 48. 最长不含重复字符的子字符串

剑指Offer48.最长不含重复字符的子字符串classSolution{public:intlengthOfLongestSubstring(strings){intcnt[300];memset(cnt,0,sizeofcnt);intl=0,r=0,n=s.size(),mlen=0;while(r1){cnt[s[l]]--;l++;}mlen=max(mlen,r-l+1);r++;}r
来到了没有知识的荒原·2024-01-04 11:23

长度最小的子数组

找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
草莓桃子酪酪·2024-01-04 09:21

Leetcode2963. 统计好分割方案的数目

EverydayaLeetcode题目来源：2963.统计好分割方案的数目解法1：合并区间考虑如下数组：[3,1,2,1,2,4,4]，题目要求相同数字必须在同一个子数组中，所以两个1必须在同一个子数组
UestcXiye·2024-01-04 09:18

【LeetCode-剑指offer】-- 13.二维区域和检索-矩阵不可变

13.二维区域和检索-矩阵不可变方法：一维前缀和初始化时对矩阵的每一行计算前缀和，检索时对二维区域中的每一行计算子数组和，然后对每一行的子数组和计算总和。
小d<>·2024-01-04 07:18

二分归并排序算法分析

这个算法不断地将一个数组分为两部分，分别对左子数组和右子数组排序，然后将两个数组合并为新的有序数组。算法步骤如下：（1）分解：分解待排序的n个元素的数组成各具n/2个元素的两个子数组。
懒狗罢了·2024-01-03 20:26

Leetcode 1749. Maximum Absolute Sum of Any Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumAbsoluteSumofAnySubarray2.Solution解析：Version1，分别求连续子数组的最大值与最小值
SnailTyan·2024-01-03 19:40

【LeetCode-剑指offer】-- 9.乘积小于K的子数组

9.乘积小于K的子数组方法：滑动窗口关于为什么子数组数目为j-1+1。这时候就要理解采用滑动窗口的思路其实是枚举子数组的右端点，然后来找到满足条件的最小左端点。
小d<>·2024-01-03 18:31

js实现快速排序

该算法首先将一个数组分成两个子数组，然后对这两个子数组递归执行快速排序，并将结果合并起来。
不畏.855·2024-01-03 16:24

数据结构八大排序之快速排序算法

3、递归排序：对基准元素左侧和右侧的子数组分别进行递归调用快速
Dynamite Pack No.1·2024-01-03 16:50

长度最小的子数组

209.长度最小的子数组题目链接：209.长度最小的子数组代码如下：////暴力法超时//classSolution{//public://intminSubArrayLen(inttarget,vector
咔咔咔的·2024-01-03 14:53

【算法】一维、二维前缀和 解决算法题（C++）

文章目录1.前缀和算法介绍2.一维前缀和模板引入DP34【模板】前缀和3.利用一维前缀和解题724.寻找数组的中心下标238.除自身以外数组的乘积560.和为K的子数组974.和可被K整除的子数组525
卜及中·2024-01-03 11:29

长度最小的子数组

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

面试算法：归并排序

为了排序长度为n的数组，需要先排序两个长度为n/2的子数组，然后合并这两个排序的子数组，于是整个数组也就排序完毕。分析归并排序可以用迭代代码实现。
Winn~·2024-01-02 20:07

525. 连续数组（Python）

题目难度：★★★☆☆类型：数组方法：前缀和力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个二进制数组,找到含有相同数量的0和1的最长连续子数组（的长度）。
玖月晴·2024-01-02 20:01

乘积为正数的最长子数组长度、413. 等差数列划分、978. 最长湍流子数组，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要解决原始问题的时候，我们就可以直接利用已经计算好的小问题的解，而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法：基础步骤（basecase）：首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况，可
妖精七七_·2024-01-02 17:31

华为OD机试 - 座位调整（Java & JS & Python）

输入描述第一行是个子数组表示作为占座情况，由若干0和1组成，其中0表示没有占位，1表示占位输出描述输出数值表示还能坐几个人备注1≤desk.length≤2*10^4用
清水乐园·2024-01-02 11:40

2023华为OD机试（Java & JS & Python） - 座位调整

输入描述第一行是个子数组表示作为占座情况，由若干0和1组成，其中0表示没有占位，1表示占位输出描述输出数值表示还能坐几个人备注1{constdesk=line.split
liuqun_sheng·2024-01-02 11:10

长度最小的子数组（Python3）

找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
恽劼恒·2024-01-02 11:08

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

分割数组题目：给定一个数组A，将其划分为两个连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。left和right都是非空的。left的长度要尽可能小。
唯有努力不欺人丶·2024-01-02 09:20

排序算法之快速排序

快速排序是一种高效的排序算法，它的基本思想是采用分治策略，将一个无序数组分割成两个子数组，分别对子数组进行排序，然后将两个排序好的子数组合并成一个有序数组。
D_ovis·2024-01-02 09:26

排序算法之归并排序

归并排序是一种分治策略的排序算法，它将一个无序数组分割成两个子数组，分别对子数组进行排序，然后将两个排序好的子数组合并成一个有序数组。这个过程递归地进行，直到子数组的大小为1，此时认为排序完成。
D_ovis·2024-01-02 09:24

代码随想录训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977、有序数组的平方题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibilivectorsortedSquares(vector&nums){intleft=0;intright=nums.size()-1;vectorresult(right+1,0);intj=res
Ljhh_h·2024-01-02 02:36

day59-day60【代码随想录】二刷数组

文章目录前言一、移动零（力扣283）【双指针】二、轮转数组（力扣189）三、寻找数组的中心下标（力扣728）四、和为K的子数组（力扣560）五、按奇偶排序数组II（力扣922）【双指针】六、爱吃香蕉的珂珂
Bwy_1004·2024-01-02 00:17

每日一题：求连续子数组的最大和

题目：输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。
MLGDOU·2024-01-02 00:46

力扣热题100道-普通数组篇

文章目录普通数组53.最大子数组和56.合并区间189.轮转数组238.除自身以外数组的乘积41.缺失的第一个正数普通数组53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（
迟意..·2024-01-02 00:27

前端算法之滑动窗口

滑动窗口滑动窗口思路：举例:在一个数组中查找连续子数组的最大值之和。举例:无重复字符的最长子串滑动窗口滑动窗口（SlidingWindow）是一种常用的算法技巧，用于处理数组或字符串相关的问题。
前端布道人·2024-01-01 23:12

813. 最大平均值和的分组（Python）

难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目我们将给定的数组A分成K个相邻的非空子数组，我们的分数由每个子数组内的平均值的总和构成。
玖月晴·2024-01-01 20:36

分割数组的最大差值 - 华为OD统一考试

分割数组的最大差值-华为OD统一考试OD统一考试分值：100分题解：Java/Python/C++题目描述给定一个由若干整数组成的数组nums，可以在数组内的任意位置进行分割，将该数组分割成两个非空子数组
什码情况·2024-01-01 16:36

连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的
夜心_d5bb·2024-01-01 16:16

常见算法面试题目

leetcode150题leetcode75题文章目录前言二叉树非递归遍历牛客JZ31栈的压入、弹出序列(8/4)JZ4二维数组中的查找JZ11旋转数组中的最小数字JZ44数字序列中某一位的数字JZ42连续子数组的最大和
天下一般·2024-01-01 06:46

最大子数组和

1143.最长公共子序列：题目链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace”是“abcde”的子序列，但“aec”不是“abcde”的子序列。两个字符串的公共子序列是这两个字符串
加利福利亚雾·2024-01-01 04:54

LeetCode-题目详解（一）：数组

这里写目录标题1.两数之和【简单】剑指Offer03.数组中重复的数字【简单】45.跳跃游戏II【中等】48.旋转图像15.三数之和【中等】53.最大子数组和【简单】88.合并两个有序数组【简单】54-
u013250861·2024-01-01 02:19

代码随想录 Leetcode209.长度最小的子数组

题目：代码(首刷看解析2023年12月29日）：classSolution{public:intminSubArrayLen(inttarget,vector&nums){intslowIndex=0,fastIndex=0;intn=nums.size();intlength=INT_MAX;intsum=0;for(intfastIndex=0;fastIndex=target){intnow
meeiuliuus·2023-12-31 21:13

长度最小的子数组 js实现

长度最小的子数组js实现//长度最小的子数组//给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
小涛学前端·2023-12-31 13:25

数组算法题（4）长度最小的子数组

目录长度最小的子数组描述示例1示例2示例3提示方法：滑动窗口长度最小的子数组描述给定一个含有n个正整数的数组和一个正整数target。
小唐要努力·2023-12-31 13:24

算法-数组：长度最小的子数组

算法-数组：长度最小的子数组在一个正整数数组nums中找到最小长度的连续子数组，使子数组元素之和大于或等于s，返回满足条件的连续子数组的最小长度，如果没找到则返回0。
蒲公英干草怪·2023-12-31 13:24

Leetcode数组篇—javascript实现长度最小的子数组

目录209.长度最小的子数组题目链接题目描述实现方法1、暴力法2、滑动窗口209.长度最小的子数组题目链接  题目：209.长度最小的子数组  难度：中等题目描述  题目描述：给定一个含有n个正整数的数组和一个正整数
独上归州·2023-12-31 13:52

一文搞懂长度最小的子数组

LeetCode链接题目：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
兜兜转转m·2023-12-31 13:52

长度最小的子数组

找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
Violent-Ayang·2023-12-31 13:52

和可被K整除的子数组

题目描述给定一个整数数组A，返回其中元素之和可被K整除的（连续、非空）子数组的数目。
geaus·2023-12-31 13:48

【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）

排序后判断相似题目——1202.交换字符串中的元素（使用并查集哈希表复原）Q4：2949.统计美丽子字符串II⭐⭐⭐⭐⭐解法——分解质因子+前缀和+哈希表相似题目列表（前缀和+哈希表）560.和为K的子数组
Wei *·2023-12-31 07:50

算法专题四：前缀和

暴力解法2.思路二：前缀和思路二.二维前缀和(模板)：1.思路一：构造前缀和数组三.寻找数组的中心下标：1.思路一：前缀和四.除自身以外数组的乘积：1.思路一：暴力解法2.思路二：前缀积+后缀积五.和为K的子数组
随风飘扬@·2023-12-31 05:27

技术学习-Swift子数组提取性能优化分析

技术学习-Swift子数组提取性能优化分析前言问题1.for方法求解2.数组内置的区间运算符求解3.方法三：while循环4.内存复制编译器优化取舍分析经验总结：前言公司大佬，经常会在群里发送一些认为比较有价值的技术文章
GY-93·2023-12-31 03:36

最长重复子数组

300.最长递增子序列这道题目的重点在于动态数组的定义dp[i]：以nums[i]为结尾的最长递增子序列，因为这样定义可以进行递推；递推：j从0-i进行对比，如果nums[i]大于nums[j]，dp[i]=dp[j]+1；初始化：所有的元素向初始化为1；遍历顺序：从前到后；详细代码如下：classSolution{public:intlengthOfLIS(vector&nums){if(num
tiger2_2·2023-12-31 02:00

【滑动窗口】【差分数组】C++算法：K 连续位的最小翻转次数

k位翻转就是从nums中选择一个长度为k的子数组，同时把子数组中的每一个0都改成1，把子数组中的每一个1都改成0。返回数组中不存在0所需的最小k位翻转次数。如果不可能，则返回-1。
闻缺陷则喜何志丹·2023-12-30 20:11

【滑动窗口】【二分查找】C++算法：和至少为 K 的最短子数组

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口有序向量二分查找LeetCode862:和至少为K的最短子数组给你一个整数数组nums和一个整数k，找出
闻缺陷则喜何志丹·2023-12-30 20:40

【滑动窗口】C++算法：K 个不同整数的子数组

作者推荐动态规划多源路径字典树LeetCode2977:转换字符串的最小成本本题涉及知识点滑动窗口LeetCoe992K个不同整数的子数组给定一个正整数数组nums和一个整数k，返回nums中「好子数组
闻缺陷则喜何志丹·2023-12-30 20:07
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他