子数组

【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

前缀和详解，朴素前缀和，前缀和变形，二维前缀和

朴素做法3、前缀和4、前缀和的边界值5、边界处理6、再看部分和二、前缀和变形1、前缀积2、前缀异或和三、二维前缀和二位前缀和代码实现一、朴素前缀和1、部分和所谓部分和，就是给定一个数组,求它的某一段连续子数组的和
EQUINOX1·2023-12-15 07:45

2023-11-30 有序数组的平方和长度最小的子数组以及螺旋矩阵II

977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方这道题没什么好说的，就是平方一下然后排序了解一下双指针的思想和使用而已classSolution:defsortedSquares
niuzai_·2023-12-15 01:04

209.长度最小的子数组

题目描述给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的子数组。如果不存在符合条件的子数组，返回0。解题思路使用滑动窗口的思想解决该问题。
AmHardy·2023-12-15 00:15

Leetcode—209.长度最小的子数组【中等】

2023每日刷题（五十六）Leetcode—209.长度最小的子数组实现代码classSolution{public:intminSubArrayLen(inttarget,vector&nums){intleft
源代码•宸·2023-12-14 23:02

滑动窗口如人生，回顾往事不复还———力扣刷题

第一题：长度最小的子数组力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路：第一想法肯定时暴力枚举，枚举数组任何一个元素，把他当起始位置，然后从起始位置找最短区间，使得区间和大于等于目标值利用两个嵌套
自身就是太阳·2023-12-14 22:02

最长递增子序列、674.最长连续递增序列、718.最长重复子数组。

学习目标：动态规划五部曲：①确定dp[i]的含义②求递推公式③dp数组如何初始化④确定遍历顺序⑤打印递归数组----调试引用自代码随想录！60天训练营打卡计划！学习内容：300.最长递增子序列动态规划五步曲：①确定dp[i]的含义：以nums[i]为尾的最长的递增子序列的长度②求递推公式：dp[i]=max(dp[j]+1,dp[i])③dp数组如何初始化：dp[i]=1(因为在判断后才会为dp赋
Josue?·2023-12-14 21:07

面试题51:数组中的逆序对

image.png统计两个长度为2的子数组之间的逆序对定义两个变量分别指向第一段子数组的末尾i=mid和第二段子数组
潘雪雯·2023-12-14 17:14

leetcode 最大和的连续子数组 C语言

一、题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
_阿疯_·2023-12-14 14:09

乘积最大子数组

题目：给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
凭栏听雨客·2023-12-14 14:21

最大子数组和

https://leetcode.cn/problems/maximum-subarray/description/给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
凭栏听雨客·2023-12-14 14:30

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

977.有序数组的平方看完思路后一遍AC思路剖析：因为提到了时间复杂度为O(n)，自然想到只能遍历一遍又因为只规定了时间复杂度，但是没有规定空间复杂度，所以可以考虑在定义一个数组【这一步没有考虑出来，是看了思路的】因为前一天做了二分查找，其实是考虑到使用双指针的思想，也在用这个思路思考，但是一直想着在同一个数组之内排序，没有想到重新定一个空的数组；classSolution{publicint[]
不熬夜的靓仔·2023-12-14 13:43

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。
自由のミカサ·2023-12-14 12:50

快速排序算法

然后递归地对左右两个子数组进行快速排序。
藏原走xwq·2023-12-06 19:26

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离

可见前一篇blog中1143.最长公共子序列思路代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53.最大子数组和-
Keponcod·2023-12-06 13:21

最大子数组和

一、LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"ab
旧事情稠·2023-12-06 13:15

最长重复子数组

一、LeetCode300.最长递增子序列题目链接：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
旧事情稠·2023-12-06 13:45

2023.9.5 JVM类加载过程、Netty底层NIO模型的底层实现原理

这题一眼看上去倒是简单，无脑叠乘积就行，但是这题有负数的存在，所以要同时维护一个dpMin来防止"闲鱼翻身"，时间复杂度是O（n），dpMax[i]指的是以nums[i]为结尾的子数组的最大乘积和，看代码应该能直
zark456·2023-12-06 12:16

C++ day52 最长递增子序列 最长连续递增子序列 最长重复子数组

题目1：300最长递增子序列题目链接：最长递增子序列对题目的理解找出整数数组中最长严格递增子序列的长度动态规划动规五部曲1）dp数组及下标i的含义dp[i]：以nums[i]为结尾的最长递增子序列的长度递增比较的时候，如果比较nums[j]和nums[i]的大小，那么两个递增子序列一定分别以nums[j]为结尾和nums[i]为结尾2）递推公式3）dp数组初始化根据dp数组定义，dp[i]至少长度
人来茶热·2023-12-06 11:16

LeetCode [中等]最大子数组和-动态规划

53.最大子数组和-力扣（LeetCode）贪心算法：若当前指针所指元素之前的和小于0，则丢弃当前元素之前的数列动态规划：若下一个元素大于0，则将其加到当前元素上思路：n为数组长度，在[0,n]区间需要计算以每个中间元素
luluvx·2023-12-06 09:29

详解十大经典排序算法（五）：归并排序（Merge Sort）

算法原理归并排序的核心思想是将一个大的数组分割成多个小的子数组，然后分别对这些子数组进行排序，最后将排序后的子数组合并起来，得到一个有序的大数组。
且随疾风前行.·2023-12-06 08:37

剑指offer - 连续子数组的最大和

数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
Longshihua·2023-12-05 19:00

Day62.算法训练

718.最长重复子数组classSolution{publicintfindLength(int[]nums1,int[]nums2){intmax=0;int[][]dp=newint[nums1.length
EVE（伊娃）·2023-12-05 16:53
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他