子数组

面试题42:连续子数组的最大和

数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
潘雪雯·2023-12-18 16:06

LeetCode209长度最小的子数组，滑动窗口实现(java)

注意，拿到题之后，要认真审题，题目中描述是连续的子数组。实现方法：滑动窗口解题思路：我们用下面的例子来进行描述。
你憨厚的老父亲突然·2023-12-18 14:36

算法学习#36 最大子序和

题目详情给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
0daydreamer0·2023-12-18 13:56

长度最小的子数组

暴力法：超时javapublicintminSubArrayLen(inttarget,int[]nums){intans=0;intn=nums.length;for(intl=1;l=target){ans=Math.min(ans,r-l);sum-=nums[l++];}}returnans==Integer.MAX_VALUE?0:ans;}}拓展：Integer.MAX_VALUE是J
cccc楚染rrrr·2023-12-18 12:23

面试经典150题(27-28)

27.（209.长度最小的子数组）题目描述：给定一个含有n个正整数的数组和一个正整数target。
tigerffff·2023-12-18 10:33

Leetcode 第375场周赛，个人题解

文章目录100143统计已测试设备题目描述思路分析代码详解100155双模幂运算题目描述思路分析代码详解100137统计最大元素出现至少K次的子数组题目描述思路分析代码详解100136统计好分割方案的数目题目描述思路分析代码详解
EQUINOX1·2023-12-18 08:24

长度最小的子数组

目录力扣209.长度最小的子数组解析代码力扣209.长度最小的子数组209.长度最小的子数组-力扣（LeetCode）难度中等给定一个含有n个正整数的数组和一个正整数target。
GR_C·2023-12-18 07:34

每日一练【长度最小的子数组】

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

每日一练【将 x 减到 0 的最小操作数】

我们反过来理解这一道题：找出最长的子数组长度，所有元素的和正好等于su
可涵不会debug·2023-12-18 05:56

每日一题：Leetcode560.和为K的子数组（前缀和+哈希）

题目描述：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。
MLGDOU·2023-12-18 00:44

每日一水：Leetcode523.连续的子数组和（前缀和加哈希）

题目描述：给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为k的倍数。
MLGDOU·2023-12-18 00:44

每日一题:Leetcode525.连续数组

题目描述：给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组，并返回该子数组的长度。示例1:输入:nums=[0,1]输出:2说明:[0,1]是具有相同数量0和1的最长连续子数组。
MLGDOU·2023-12-18 00:44

读书笔记-《数据结构与算法》-摘要6[快速排序]

定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序
JustDI-CM·2023-12-17 22:47

读书笔记-《数据结构与算法》-摘要6[快速排序]

定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序
JustDI-CM·2023-12-17 22:16

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

LeetCode977有序数组的平方本题思路：最容易想到的就是使用暴力循环的方式，将数组每个值都平方，然后进行一个排序操作。但是这样做，使用快排，它的复杂度也是ologn。所以，我们可以尝试用双指针的方法：一个指针left=0，一个指针right=nums.length-1。然后对比nums[left]和nums[right]的大小，谁大，赋值给result的数组，从result数组从下标cur=
一个想打拳的程序员·2023-12-17 20:11

LeetCode 300最长递增子序列 674最长连续递增序列 718最长重复子数组 | 代码随想录25期训练营day52

题目链接代码随想录讲解[链接]intlengthOfLIS(vector&nums){//创建变量result存储最终答案,设默认值为1intresult=1;//1确定dp数组，dp[i]表示以nums[i]为结尾的子数组的最长长度
精彩文帅。·2023-12-17 16:06

LeetCode 977有序数组的平方 209长度最小的子数组 904水果成篮 76最小覆盖子串 59 螺旋矩阵II | 代码随想录25期训练营day2

如果觉得写的还行的话辛苦点赞！收藏！关注！共同学习呀！LeetCode977有序数组的平方2023.10.26题目链接代码随想录讲解[链接]题意：已知一个整数数组，其中元素可能有正有负有0有重复，按非递增顺序排序，要求得出数组内每个元素的平方，平方后的元素按非递减顺序成为一个数组输出输入样例：[-5,-3,-2,-2,0,1,2,3,3,5]方法1：暴力求解，求出每个元素的平方后存入新数组，再将新
精彩文帅。·2023-12-17 16:34

数据结构之---- 分治算法

如图所示，归并排序是分治策略的典型应用之一分：递归地将原数组（原问题）划分为两个子数组（
默语玄·2023-12-17 14:54

2023-12-16：用go语言，给定整数数组arr，求删除任一元素后， 新数组中长度为k的子数组累加和的最大值。 来自字节。

2023-12-16：用go语言，给定整数数组arr，求删除任一元素后，新数组中长度为k的子数组累加和的最大值。来自字节。答案2023-12-16：来自左程云。
福大大架构师每日一题·2023-12-17 14:23

最大连续子序列和（最大子数组和）四种最详细的解法

问题描述：给一个数组，有正有负，求其连续子序列的最大值解法1：穷举暴力法枚举左端点跟右端点，然后遍历更新所有的子序列和，最终得到结果就是最大的#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N];intn;intans;constintINF=0x3f3f3f;intmain(){intn;cout>n;cout>a[i];}intans=
ypw44·2023-12-17 07:27

数组 有序数组平方 长度最小子数组 螺旋矩阵II

有序数组的平方题目：Leetcode977解法一：暴力解法思路：求出所有数的平方后，再排序时间复杂度：O(n+nlogn)classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;isortedSquares(vector&nums){intindex=nums.size()-1;//新数组最大索引vectorresult;/
暁_·2023-12-17 07:54

求数组的最大子序列和

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。
liuhuiyi·2023-12-17 07:24

【LeetCode.53】 最大子序和——以及变种 返回开始结束索引

题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
anlian523·2023-12-17 07:21

一、数组---最大子序列和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
apbckk1506·2023-12-17 07:51

求一个数组中的最大子序列和。

问题描述给定一个整数数组，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
程序梦想征途·2023-12-17 07:17

【LeetCode】数组精选17题——双指针、滑动窗口、前缀和

.移动零（简单）2.复写零（简单）对撞指针：1.两数之和II-输入有序数组（中等）2.三数之和（中等）3.有效三角形的个数（中等）4.四数之和（中等）5.盛最多水的容器（中等）滑动窗口：1.长度最小的子数组
秋秋晗晗·2023-12-17 07:26

最长重复子数组

JAVA代码编写300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因此长度为4。示例2：输入：n
Catherinemin·2023-12-17 02:10

蓝桥杯-动态规划专题-子数组系列，双指针

目录一、单词拆分二、环绕字符串中唯一的子字符串双指针-三数之和ArrayList(Arrays.asList(array))四、四数之和（思路和三数之和一样，只是多了一层循环）一、单词拆分1.状态表示dp[i]:到达i位置结尾，能否被dict拆分最难的我认为到现在为止就是选择状态如何表示dp[i]:[0,i]区间内的字符串，能否被字典中的单词拼接而成2.状态转移方程设置j为i位置位置最后一个单词的
狗哥不是甜妹·2023-12-16 23:07

【算法】【动规】乘积为正数的最长子数组长度

跳转汇总链接算法题汇总链接1.1乘积为正数的最长子数组长度题目链接给你一个整数数组nums，请你求出乘积为正数的最长子数组的长度。一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。
TTang-sq·2023-12-16 17:38

面试看的东西

高度计算的那些事iOS自定义转场动画实战讲解《剑指Offer》字符串【3】最长回文子串【3】最长无重复子串【1*】字符串转数字【4】KMP算法【2】字符串全排列【2*】翻转字符串动态规划【2】背包问题【3】连续子数组的最大和
紫色冰雨·2023-12-16 16:31

【12】最大子序和

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素
公孙剑人·2023-12-16 16:42

贪心算法总结

贪心算法什么是贪心算法题目汇总1800.最大升序子数组和什么是贪心算法贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
Josue?·2023-12-16 15:51

最大子数组和

1143.最长公共子序列题目链接：1143.最长公共子序列dp含义：nums1[0,i-1]为结尾,nums2[0,j-1]为结尾的的最长公共子序列的长度递推公式：if(nums1[i-1]==nums2[j])dp[i][j]=dp[i-1][j-1]+1dp[i]=Math.max(dp[i][j-1],dp[i-1][j])初始化：dp[0][j]和dp[i][0]在这样的dp定义下是和空字
努力刷题的oyyo·2023-12-16 13:27

排序算法---归并排序

归并（merge）排序也是采用分而治之的思想，其采用二分法将待排列数组分成若干个子数组。
艰默·2023-12-16 09:51

【算法与数据结构】455、LeetCode分发饼干

因此先对孩子数组和饼干数组进行排序，然后比大小。这里注意遍历两个数组从数组末端（排序后的最大值）开始比较，遍历的是孩子
晚安66·2023-12-16 06:17

【算法与数据结构】53、LeetCode最大子数组和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：程序一共两个变量，一个result一个count。result用来记录最终的结果，count记录当前的子序列和。如果说当前和（count）大于上次的最大和（result），就更新result。每当当前和小于0是就将count重置为0，因为小于0
晚安66·2023-12-16 06:17

最长重复子数组（Python）

题目难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给两个整数数组A和B，返回两个数组中公共的、长度最长的子数组的长度。
玖月晴·2023-12-16 01:39

最大子数组和java实现【动态规划基础练习】

12.15最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
It_张·2023-12-16 00:40

Java算法练习2

Java算法练习212.11反转字符串12.12斐波那契数12.13[最长的斐波那契子序列的长度](https://leetcode.cn/problems/Q91FMA/)12.14爬楼梯12.15[最大子数组和
It_张·2023-12-16 00:09

【算法】【动规】最长湍流子数组

跳转汇总链接算法题汇总链接1.3最长湍流子数组题目链接给定一个整数数组arr，返回arr的最大湍流子数组的长度。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。
TTang-sq·2023-12-15 22:11

力扣面试150题 ｜ 209.长度最小的子数组

力扣面试150题｜209.长度最小的子数组题目描述解题思路代码实现题目描述209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
方可申别翘二郎腿·2023-12-15 21:39

【算法】【动规】等差数列划分

给你一个整数数组nums，返回数组nums中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。状态表示：dp[i]表示以i位置为结尾的等差数列的子数组个数。状态转移方程：等
TTang-sq·2023-12-15 21:01

LeetCode题解之通过翻转子数组使两个数组相等

通过翻转子数组使两个数组相等题目描述给你两个长度相同的整数数组target和arr。每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。
l1fe1·2023-12-15 21:17

归并排序的非递归实现

归并排序的核心思想是分治，也就是将原数组切分成两个子数组分配排序再将排好序的两个子数组进行合并，之前的文章已经讲过递归版本的实现，现在我们看看非递归版本的实现第一种思路：用步长来切分数组，也就是我们在切分数组的时候
时间的痕迹01·2023-12-15 20:29

如何截取Hive数组中的前N个元素？

文章目录1、需求描述2、使用索引3、使用posexplode()4、转换为字符串操作1、需求描述需求：截取任意给定数组中的前N个元素，返回截取后的子数组假设我们有如下三种类型的Hive数组：selectarray
对许·2023-12-15 15:23

长度最小的子数组 59. 螺旋矩阵 II

第一题:977有序数组的平方一刷:暴力求解思路分析:根据题目要求我们要求解一个有序数组的平方数组,看起来是很简单但是大家不要忘记了题目要求非递减顺序换句话来说就是递增排序,如果全是正数还好直接返回所以数的平方就可以,但是我们题目中的样例考虑的十分周全,有负数,而这个负数很大概率是我们出错的原因,为什么?因为负数越小其绝对值越大,假设我们最新的负数为-31524154,而我们最大正数为8,你想下是8
2c237c6·2023-12-15 15:56

乘积最大子数组

问题描述原题链接给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。子数组是数组的连续子序列。
一根老麻花·2023-12-15 09:54

滑动窗口练习（二）— 子数组中满足max -min ＜= sum的个数

题目给定一个整型数组arr，和一个整数num某个arr中的子数组sub，如果想达标，必须满足：sub中最大值–sub中最小值num，那么无论R继续向右扩窗口或者L继续向左阔窗口，那L…R范围内子数组依然不达标
善良的Leexx·2023-12-15 09:34

单调栈练习（一）— 子数组区间内最小值问题

题目给定一个只包含正数的数组arr，arr中任何一个子数组sub，一定都可以算出(sub累加和)*(sub中的最小值)是什么，那么所有子数组中，这个值最大是多少？
善良的Leexx·2023-12-15 08:50

《代码随想录》-数组

《代码随想录》-数组704.二分查找27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II704.二分查找leetcode
HalcyonJX·2023-12-15 07:33
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他