子数组

leetcode209长度最小的子数组|滑动窗口算法详细讲解学习

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。分类：窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。简而言之，滑动窗口算法在一个特定大小的字符串或数组上进行操作，而不在整个字符串和数组上操作，这样就降低了问题的复杂度，从而也达到降低了循环的嵌套深度。其实这里就可以看出来滑动窗口主要应用在数组和字符串上。https://leetcode.cn/problems
01红C·2024-02-03 22:14

长度最小的子数组、904. 水果成篮、76. 最小覆盖子串、59. 螺旋矩阵 II、54. 螺旋矩阵

代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、904.水果成篮、76.最小覆盖子串、59.螺旋矩阵II、54.螺旋矩阵977.有序数组的平方209.长度最小的子数组904
不不不巧·2024-02-03 21:38

LeetCode 面试热门 100 题（第 013 ~ 025 题）

寻找两个正序数组的中位数day06240.搜索二维矩阵II9.x的平方根283.移动零day07415.字符串相加239.滑动窗口最大值3.无重复字符的最长子串day0876.最小覆盖子串718.最长重复子数组
Czi.·2024-02-03 19:44

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。思考一：递归法。终止条件：数组长度为0则返回空，数组长度为1则返回叶子节点。
%dionysus%·2024-02-03 16:01

代码随想录算法训练营第20天 | 654.最大二叉树 + 617.合并二叉树 + 700.二叉搜索树中的搜索 + 98.验证二叉搜索树

递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树
熠如星泽·2024-02-03 14:11

乘积小于 K 的子数组

给定一个正整数数组nums和整数k，请找出该数组内乘积小于k的连续的子数组的个数。
Abeants·2024-02-03 12:01

代码随想录算法训练营第二十天|654. 最大二叉树、617.合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树。

递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。
Eternal-?·2024-02-03 07:42

LeetCode 2670. 找出不同元素数目差数组，哈希计数+前后缀分离

注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元
EQUINOX1·2024-02-03 04:43

和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为
英雄哪里出来·2024-02-03 03:41

统计「优美子数组」

如果某个连续子数组中恰好有kkk个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「
英雄哪里出来·2024-02-03 03:40

算法沉淀——前缀和（leetcode真题剖析）

算法沉淀——前缀和01.一维前缀和02.二维前缀和03.寻找数组的中心下标04.除自身以外数组的乘积05.和为K的子数组06.和可被K整除的子数组07.连续数组08.矩阵区域和前缀和算法是一种用于高效计算数组或序列中某个范围内元素之和的技巧
爱学习的鱼佬·2024-02-03 03:09

力扣简单题2670题-找出不同元素数目差数组

注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元素）。特别
白衣爱吃肉·2024-02-03 02:25

排序--选择排序Selection Sort Java实现

将数组两个子数组：已排序子数组未排序子数组选择排序中每次循环都会从未排序子数组中选取最小元素放入已排序子数组小例子排序数组：[2,3,6,2,7,5,1,4]第一次循环：将[2,3,6,2,7,5,1,4
UtilMan·2024-02-03 02:13

【并发编程】JUC原子操作类

个人主页：五敷有你系列专栏：并发编程⛺️稳重求进，晒太阳原子操作类原子基本数据类型原子数组原子引用类型原子更新字段类型原子基本数据类型AtomicBooleanAtomicIntegerAtomicLong
五敷有你·2024-02-03 01:13

数据结构与算法学习笔记（训练营三）-经典面试七

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。
剑侠李逍遥·2024-02-03 01:23

java——力扣刷题小结_01

1、最大子数组和：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
Ez4Sterben·2024-02-02 23:47

每日OJ题_算法_前缀和⑦_力扣525. 连续数组

目录力扣525.连续数组解析代码力扣525.连续数组525.连续数组难度中等给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。
GR鲸鱼·2024-02-02 14:01

Offer必备算法_前缀和_牛客+力扣OJ题详解（由易到难）

目录前缀和算法介绍一维前缀和二维前缀和①牛客DP34【模板】前缀和解析代码②牛客DP35【模板】二维前缀和解析代码③力扣724.寻找数组的中心下标解析代码④力扣238.除自身以外数组的乘积解析代码⑤力扣560.和为K的子数组解析代码
GR鲸鱼·2024-02-02 14:31

面试经典 150 题 -- 滑动窗口 (总结)

面试经典150题链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台209.长度最小的子数组思路:滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s
ros275229·2024-02-02 13:18

C++ 常用排序算法（冒泡排序 插入排序 选择排序 快速排序 归并排序 堆排序）

插入排序（InsertionSort）：将待排序元素插入已排序子数组中的正确位置。时间复杂度为O(n^2)，但对于小规模的数组或部分有序的数组，具有较好的性能。
csdn_aspnet·2024-02-02 13:16

Python实现排序算法

):iflen(arr)pivot]returnquicksort(left)+middle+quicksort(right)快速排序的基本思想是选择一个基准元素，将数组分成小于、等于和大于基准的三个子数组
攻城狮的梦·2024-02-02 09:57

通过翻转子数组使两个数组相等

每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让arr变得与target相同，返回True；否则，返回False。
freesan44·2024-02-02 08:02

算法day2打卡

算法day2977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II977.有序数组的平方拿到这个题就想到了暴力算法，先把数组的每个元素平方之后再用个排序。
TOMOT77·2024-02-02 06:53

01数组：209、长度最小的子数组

209、长度最小的子数组文章目录209、长度最小的子数组方法一：暴力法方法二：双指针法重点：滑动窗口小了移动j，大了while循环i暴力破解法：两层for循环，ij之间符合要求的值，找到最小数组滑动窗口
xueluoyouying·2024-02-02 04:48

【Leetcode】2670. 找出不同元素数目差数组

注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对
想要AC的sjh·2024-02-02 04:06

代码随想录算法训练营day02||977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II ；数组总结

第一章数组part02题目：977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II，数组总结参考链接：代码随想录977.有序数组的平方给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组
轻舟未过万重山ing·2024-02-01 23:50

2670--------找出不同元素数目差数组

注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元素）。特别需要
fchampion·2024-02-01 23:19

将数组划分为两个元素和最接近的子数组

这算是编程之美上面一道很经典题目，不过题目还是有几种变形，一种是要求两边有相同个数的元素（开始元素个数保证为偶数，编程之美上的原题），另一道限制较宽松，对两边子数组的元素个数没有要求，只要元素和之间尽可能的接近
xjbzju·2024-02-01 21:27

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法
Wei *·2024-02-01 20:48

力扣hot 100 题解记录二

力扣hot100题解记录第二篇46.全排列48.旋转图像49.字母异位词分组53.最大子数组和⭐55.跳跃游戏56.合并区间力扣hot100题解记录第二篇46.全排列链接给定一个不含重复数字的数组nums
spade_eddie·2024-02-01 15:53

D. Blocking Elements 二分 + 优先队列优化dp

checkcheckcheck函数怎么写，需要在里面套一个dpdpdp，贪心找阻挡得点是不对的，因此设dpidp_idpi为111到i−1i-1i−1之间可以得到的阻挡得最小总和，在遍历数组过程中维护每一段子数组都不大于
.y.a.o.·2024-02-01 14:38

牛客——中位数图（连续子数组和二维前缀和）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b，第二行为1~n的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。#includeusingnamespacestd;inta[100005],b[100005];
swoows·2024-02-01 11:13

算法总结归纳（第十天）（动态规划第三部分）(线性dp)

目录一、简单线性dp1、最长递增子序列①、题目描述②、解题思路③、代码实现2、最长连续递增序列①、题目描述②、解题思路③、代码实现3、最长重复子数组①、题目描述②、解题思路③、代码实现4、最长公共子序列
乘风破浪的咸鱼君·2024-02-01 07:51

【二叉树专题】最大二叉树

递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。思路：类似于快排，时间复杂度n^2,最好n。
一只特立独行的猪( ﹡ˆoˆ﹡·2024-02-01 05:21

滑动窗口算法

长度最小的子数组(mid）题目链接：长度最小的子数组算法思路解法1：暴力枚举（超时）「从前往后」枚举数组中的任意⼀个元素，把它当成起始位置。
指挥部在下面·2024-02-01 00:48

长度最小的子数组(c++题解)

找出该数组中满足其和≥target的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。
hb_zhyu·2024-01-31 23:17

大小为 K 且平均值大于等于阈值的子数组数目(c++题解)

请你返回长度为k且平均值大于等于threshold的子数组数目。输入格式第一行输入三个整数和和，分别表示arr数组元素数量、长度限制、平均值限制。第二行输入个空格分开的整数，表示arr数组。
hb_zhyu·2024-01-31 23:16

LeetCode 413.等差数列

给你一个整数数组nums，返回数组nums中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。思路一：暴力解法遍历数组的每一个至少三
Suppose·2024-01-31 22:30

Python算法题集_最大子数组和

本文为Python算法题集之一的代码示例题目53：最大子数组和说明：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
长孤秋落·2024-01-31 21:35

最大子数组和

leetcode53.最大子数组和时间复杂度:O（n）知识点：动态规划解题思路：设f[i]表示以i结尾的子数组的最大值，f[i]可以选择与i-1前的数组连成子数组也可以单独的num[i],因此得到状态转移方程
Kevin1163·2024-01-31 21:32

每日一题 力扣2670找出不同元素数目差数组

注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组
乐超kawhi·2024-01-31 18:15

LeetCode 每日一题 2024/1/22-2024/1/28

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录1/22670.最大交换1/232765.最长交替子数组1/242865.美丽塔I1/252859.计算K置位下标对应元素的和
alphaTao·2024-01-31 17:49

最大K长度子数组 C++题解

最大K长度子数组内存限制：256MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较题目描述给定一个整数序列，请你计算长度为K的最大连续子数组注意：这里的长度为K，表示连续子数组的元素个数为
繁花开盛夏·2024-01-31 11:23

和为K的子数组 C++

Leetcode560.和为K的子数组题目给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。
Want!·2024-01-31 11:53

最大K长度子数组(c++题解)

题目描述给定一个整数序列a1,a2，a3...请你计算长度为K的最大连续子数组。注意：这里的长度为K，表示连续子数组的元素个数为K，这里的最大是指K个元素的和最大。输入格式第一行包含两个整数：N,K。
hb_zhyu·2024-01-31 11:18

和为 K 的子数组

目录力扣560.和为K的子数组解析代码力扣560.和为K的子数组560.和为K的子数组难度中等给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。
GR鲸鱼不跑步·2024-01-31 03:51

和可被 K 整除的子数组

目录力扣974.和可被K整除的子数组解析代码力扣974.和可被K整除的子数组974.和可被K整除的子数组难度中等给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目
GR鲸鱼不跑步·2024-01-31 03:51

(c语言版)滑动窗口 给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度

适用情况：①题目中出现最短，最长②出现子串、子数组、子数列给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A
温暖名字·2024-01-31 01:54

和至少为 K 的最短子数组

参考：https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solution/liang-zhang-tu-miao-dong-dan-diao-dui-li-9fvh/由于数组里可能存在负数，所以无法使用双指针计算数组的前缀和，defshortestSubarray(self,nums,k):""":typenums
996冲冲冲·2024-01-31 00:51

【Lintcode】1507. Shortest Subarray with Sum at Least K

www.lintcode.com/problem/shortest-subarray-with-sum-at-least-k/description给定一个数组AAA，返回其最短的和大于等于给定数KKK的子数组的长度
记录算法题解·2024-01-31 00:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他