子数组第14页

双指针算法（普通双指针、对撞指针、快慢指针、滑动窗口）万字

双指针基本思想引入算法题初步识别思路⭐⭐⭐算法题移动零复写零快乐数盛最多水的容器有效三角形的个数查找总价格为目标值的两个商品三数之和滑动窗口长度最小的子数组无重复字符的最长子串将x减到0的最小操作数基本思想

川入·2024-01-13 01:49

LeedCode最大子序和

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

zuki_75b3·2024-01-12 23:46

【代码随想录02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

977.有序数组的平方题目描述给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。做题思路由于原数组存在负数，所以平方后最大值可能出现在两端。因此可以采用双指针法，在数组首尾各放置一个指针，比较指针元素平方后的值。较大者放入结果数组末端，同时该指针向中间移动，继续比较。参考代码classSolution{publicint[]sortedSquare

星云code·2024-01-12 22:27

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

代码随想录算法训练营第2天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II977.有序数组的平方题目：977.有序数组的平方文档讲解：代码随想录-977.有序数组的平方视频讲解：哔哩哔哩

a零点妖孽·2024-01-12 21:52

长度最小的子数组

题目：https://leetcode-cn.com/problems/minimum-size-subarray-sum/description/参考：https://coding.imooc.com/lesson/82.html#mid=2662

像计算机一样思考·2024-01-12 18:18

【动态规划】19子数组系列_最大子数组和_C++（medium）

题目链接：leetcode最大子数组和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们找出一个具有最大和的连续子数组，返回其最大和。

吃不胖的熊猫·2024-01-12 18:26

【动态规划】20子数组系列_环形子数组的最大和_C++（medium）

题目链接：leetcode环形子数组的最大和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求返回nums的非空子数组的最大可能和这道题如果是按照

吃不胖的熊猫·2024-01-12 18:23

【算法分析与设计】和为k的子数组

目录问题示例方案一：思路：算法设计代码实现运行结果：方案二(调优)思路（前缀和）算法设计示意图代码实现运行结果问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。

五敷有你·2024-01-12 17:46

【算法分析与设计】最大子数组和

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

五敷有你·2024-01-12 17:43

对象数组的反向，根据子数组生成新的数组对象

遇到个挺难用文字描述的数组处理需求，话不多说，直接上案例。我有一个对象数组：[{id:1,key:[1]},{id:2,key:[1]},{id:3,key:[2]},{id:4,key:[1,2]}]我需要以id为关键字，生成新的数组[{key:1,id:[1,2,4]},{key:2,id:[3,4]}]实现方法：constnewArray=[]arrayObj.forEach((obj)=>

加油小吃货·2024-01-12 06:49

【教3妹学算法-每日3题(2)】通过翻转子数组使两个数组相等

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~3妹2哥：3妹，今天看到一个新闻，说某大厂员工被裁后跳楼了。3妹：啊，好吓人啊。2哥：是的，今年是互联网寒冬，很多大厂都在裁员。3妹：可是这位员工的事情，听着还是蛮吓人的，令人感到可惜。2哥：是的，所以我们要调整好心态，工作很重要，但就算一时的没有工作也

程序员小2·2024-01-12 05:48

DAY2：有序数组的平方（双指针）与长度最小的子数组（滑动窗口）

有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组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]本题最直接

少年_又_远方·2024-01-12 02:31

Leetcode 53 最大子数组和

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

itbird01·2024-01-12 00:43

代码随想录day2：数组part02（有序数组的平方，长度最小的子数组，螺旋矩阵II，数组章节总结）

数组part02一、有序数组的平方法一：暴力，先把每个元素平方再排序，时间复杂度O(n+nlogn)classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intk=nums.size()-1;vectorres(nums.size(),0);for(inti=0,j=

那就等雨停吧·2024-01-11 23:21

leetcode560. Subarray Sum Equals K

题目：题目链接题意：子数组的和等于k，求子数组有多少个思路：前缀和肯定要，因为pre[i]-pre[j]就是[j+1,i]这个子数组的和。接着枚举起点，终点，求得符合k的答案。

欲买桂花同载酒终不似少年游·2024-01-11 23:14

LeetCode560. Subarray Sum Equals K

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

叶卡捷琳堡·2024-01-11 23:42

《剑指 Offer》专项突破版 - 面试题 8 : 和大于或等于 k 的最短子数组（C++ 实现）- 详解同向双指针（滑动窗口算法）

-力扣（LeetCode）题目：输入一个正整数组成的数组和一个正整数k，请问数组中和大于或等于k的连续子数组的最短长度是多少？如果不存在所有数字之和大于或等于k的子数组，则返回0。

melonyzzZ·2024-01-11 21:12

长度最小的子数组（中等）——代码随想录算法训练营Day02

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

晴雪月乔·2024-01-11 21:33

Python快速排序

快速排序是一种常用的排序算法，它通过递归地将数组分割成较小的子数组，然后对这些子数组进行排序，最终将它们合并成一个有序的数组。具体步骤如下：1.选择一个基准元素，通常是数组中的第一个元素。

Guff_hys·2024-01-11 19:12

连续天数的最高销售额(最大子数组和,动态规划入门)

链接：力扣：LCR161.连续天数的最高销售额题目：某公司每日销售额记于整数数组sales，请返回所有连续一或多天销售额总和的最大值。要求实现时间复杂度为O(n)的算法。示例1:输入：sales=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：[4,-1,2,1]此连续四天的销售总额最高，为6。示例2:输入：sales=[5,4,-1,7,8]输出：23解释：[5,4,-1,7,8]此

zethinkger·2024-01-11 15:20

2023-12-29 贪心算法分发饼干和摆动序列以及最大子数组和

贪心算法什么是贪心算法？就是每一阶段的最优解，从局部的最优解达到全局的最优解！最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解455.分发饼干思路：这类涉及列表的数据！可以先考虑对列表进行排序先！然后优先满足最小胃口的或者排序优先满足最大胃口的都可以！局部最优就是大饼

niuzai_·2024-01-11 14:07

滑动窗口理解

3、209.长度最小的子数组-力扣（LeetCode）(leetcode-cn.com)窗口就是满足其和≥s的长度最小的连续子数组。窗口的起始位置如何移动：如果当前窗口的值大于

King_LJames·2024-01-11 14:27

算法：给你一个整数数组 nums 和一个整数k，请你统计并返回该数组中和为 k 的子数组的个数

Java面试题目录算法：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数使用前缀和来实现。

奋斗的阿杰·2024-01-11 07:30

【（非）连续最长公共子序列模板】

1.连续最长公共子序列t718最长重复子数组=牛客题霸NC127最长公共子串（求连续最长公共子序列的具体结果）**1.1t718最长重复子数组publicintfindLength(int[]nums1

UCASXS·2024-01-11 05:44

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。

蓝墨408·2024-01-11 04:59

53. 最大子序和

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

简ins·2024-01-11 03:20

Leetcode 53 最大子序和

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

SunnyQjm·2024-01-11 01:13

大小为 K 且平均值大于等于阈值的子数组数目

请你返回长度为k且平均值大于等于threshold的子数组数目。

WAI_f·2024-01-10 18:21

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

目录977有序数组的平方209长度最小的子数组59螺旋矩阵||977有序数组的平方先使数组存储递减序列，最后反转数组使其非递减classSolution{public:vectorsortedSquares

魔法恐龙: )·2024-01-10 15:33

和可被K整除的子数组（Java详解）

目录一、题目描述二、题解思路分析具体实现完整代码一、题目描述给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目。子数组是数组的连续部分。

楠枬·2024-01-10 15:27

leetcode滑动窗口问题总结 Python

目录一、理论二、例题1.最长无重复字符串2.长度最小的子数组3.字符串的排列4.最小覆盖子串5.滑动窗口最大值一、理论滑动窗口是一类比较重要的解题思路，一般来说我们面对的都是非定长窗口，所以一般需要定义两个指针

BIT_Legend·2024-01-10 13:06

【排序】快速排序

思想快速排序是一种基于分治策略的排序算法，其核心思想通过选取一个基准元素，将数组分成两个子数组：一个包含小于基准元素的值，另一个包含大于基准元素的值。

Lemon Aourase·2024-01-10 07:49

005【算法篇】随机化快速排序及其时间复杂度

输入的数据已升序或者降序，致使每次划分的时候总有一个子数组中的元素个数为0，而另一个子数组中的元素个数为

七哥The7·2024-01-09 21:30

和相等的子数组

坚持不懈，越努力越幸运，大家一起学习鸭~~~3妹题目：给你一个下标从0开始的整数数组nums，判断是否存在两个长度为2的子数组且它们的和相等。注意，这两个子数组起始位置的下标必须不相同。

程序员小2·2024-01-09 21:24

"改变原始数组"与"返回子数组"相关问题的提醒

画外音---的markdown真的太好用了,写起笔记来完全停不下来。首先先祭出W3C的两张截图Snipaste_2018-02-02_13-47-49.pngSnipaste_2018-02-02_13-48-17.png 今天我们的内容就从这两张图说起。我用箭头标起来是我们要说的重点。为什么要拿出这splice与slice两种方法来说事呢,因为它们几乎囊括了数组的90%操作,数组的增,删,

糖砂西红柿·2024-01-09 14:49

leetcode：滑动窗口

目录1.定长滑动窗口1.1几乎唯一子数组的最大和(使用map来计数)1.2长度为k子数组中的最大和2.不定长滑动窗口2.1最多k个重复元素的最长子数组2.2绝对差不超过限制的最长连续子数组(multiset

c++机械师·2024-01-09 08:44

在做题中学习（45）：最大连续1的个数III

1004.最大连续1的个数III-力扣（LeetCode）解法：同向双指针————“滑动窗口”思路：因为要返回数组中连续的数，就相当于一个子数组，而要的是一个可以翻转k，所以需要通过left出窗口来维持

yiren_liusong·2024-01-09 06:39

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right

yiren_liusong·2024-01-09 06:39

DP--最大子数组和（线性-单串）

目录题目思路状态定义：dp[i]表示以i结尾的最大子数组和转移方程：计算dp[i]时，dp[0]到dp[i-1]的值已经求出由于是连续数组，故不存在将nums[i]逐个与dp[n]搭配求解的过程换言之dp

习惯水文的前端苏·2024-01-09 04:40

和为K的子数组（Python）

给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例1:输入:nums=[1,1,1],k=2输出:2,[1,1]与[1,1]为两种不同的情况。方法一：暴力法，会超时。

AI小笔记·2024-01-08 23:33

每天刷两道题——第十天

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

小手指动起来·2024-01-08 23:31

LeetCode算法2：动态规划C++

yuyu加油鸭·2024-01-08 21:00

leetcode动态规划问题总结 Python

目录一、基础理论二、例题1.青蛙跳台阶2.解密数字3.最长不含重复字符的子字符串4.连续子数组的最大和5.最长递增子序列6.最长回文字符串7.机器人路径条数8.礼物的最大价值一、基础理论动态规划其实是一种空间换时间的基于历史数据的递推算法

BIT_Legend·2024-01-08 20:10

复试 || 就业day12(2024.01.08)算法篇

文章目录前言旅行终点站通过翻转子数组使两个数组相等判断路径是否相交两个相同字符之间的最长子字符串按照频率将数组升序排序能否连接形成数组*关于sort前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于

辰chen·2024-01-08 18:22

最大子序和