子数组

力扣1004题 最大连续1的个数 III 滑动窗口

示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。
是布谷阿·2023-12-04 20:40

力扣209题 长度最小的子数组 双指针算法(滑动窗口)

初始化left=0;right=0;进窗口判断是否出窗口滑动窗口的正确性利用单调性规避了很多没有必要的枚举行为209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
是布谷阿·2023-12-04 20:09

[C国演义] 第二十二章

第二十二章不同的子序列交错字符串不同的子序列力扣链接两个数组的dp问题(子序列&&子数组(子串))⇒分区间来讨论⇒dp[i][j]--在s数组的[0,i]区间内,去寻找t数组在[0,j]这段子串的个数状态转移方程遍历顺序初始化需要使用左上角的情况
雨 子·2023-12-04 20:31

[C国演义] 第二十三章

第二十三章两个字符串的最小ASCLL删除和最长重复子数组两个字符串的最小ASCLL删除和力扣链接求删除字符的ASCLL和的最小值⇒正难则反⇒求公共子序列的ASCLL和的最大值两个数组的dp问题⇒分区间讨论
雨 子·2023-12-04 20:26

力扣hot100 最大子数组和 动态规划 分治 无后效性 子问题划分

关键1：理解题意题目要我们找出和最大的连续子数组的值是多少，「
兑生·2023-12-04 19:55

力扣每日一题：525.连续数组 前缀和+hash表速解！

contiguous-array/solution/525lian-xu-shu-zu-qian-zhui-he-hashbiao-riqe2/难度：中等题目：给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组
清风Python·2023-12-04 19:24

【算法思考记录】力扣1423. 可获得的最大点数[Java, 滑动窗口]

:1423.可获得的最大点数date:“2023-12-03”问题重述正难则反，发挥逆向思维，因为最终无法选择的点数是一个连续区间，所以问题可转换成：在一个给定的数组中，我们需要找到移除长度为n-k的子数组后
块上码·2023-12-04 16:06

LeedCode刷题---子数组问题

一、最大子数组和题目链接：最大子数组和题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和子数组是数组中的一个连续部分示例1：输入：nums=[-
顾得泉·2023-12-04 08:50

滑动子数组的美丽值【C++,滑动窗口】

Problem:2653.滑动子数组的美丽值滑动子数组的美丽值问题描述给定一个长度为n的整数数组nums，我们需要计算每个长度为k的子数组的美丽值。
块上码·2023-12-04 08:49

长度最小的子数组

找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。
丑月十五·2023-12-04 08:33

算法——滑动窗口

：一类是窗口长度固定的，即left和right可以一起移动；另一种是窗口的长度变化（例如前五道题），即right疯狂移动，left没怎么动，这类题需要观察单调性(即指针)等各方面因素综合思考长度最小的子数组长度最小的子数组题目解析子数组需要为连续的区间需要在满足条件的前提下长度最短算法原理暴力解法
裙下的霸气·2023-12-04 07:33

长度最小的子数组（Java详解）

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

【python程序员代码面试指南】未排序数组中累加和为给定值得最长子数组长度？

给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度。分析：先采用快速排序算法对数组进行排序，再进行判断每个子数组的长度，取最长得长度。
阿牛02·2023-12-04 03:24

Leetcode—1423.可获得的最大点数【中等】

2023每日刷题（四十八）Leetcode—1423.可获得的最大点数思路：逆向求长为n−k的连续子数组和的最小值参考灵茶山艾府题解实现代码classSolution{public:intmaxScore
源代码•宸·2023-12-04 01:25

分治-归并算法——LCR 170. 交易逆序对的总数

文章目录0.归并排序1.题目2.算法原理3.代码实现0.归并排序归并排序是典型的分治，将数组分成若干个子数组，数组两两比较，不是很清楚的，可以查看此篇文章——数据结构——七大排序这里以力扣912.排序数组为例
请揣满RMB·2023-12-03 23:27

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

目录977.有序数组的平方思路1.暴力思路2.双指针思路代码实现1.暴力思路（1）冒泡排序（2）快速排序2.双指针思路总结209.长度最小的子数组思路代码实现总结59.螺旋矩阵II思路代码实现总结977
Jamie super Cool·2023-12-03 23:49

最长重复子数组

目录300.最长递增子序列674.最长连续递增序列718.最长重复子数组300.最长递增子序列题目链接：300.最长递增子序列（1）dp[i]表示以第i个元素为结尾的递归子序列的长度；（2）if(nums
Jamie super Cool·2023-12-03 23:47

子数组最大平均数 I

子数组最大平均数I描述:给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。
踏遍三十六岸·2023-12-03 16:25

长度最小的子数组（优质解法）

代码：//时间复杂度O(N),空间复杂度O(1)classSolution{//采用滑动窗口的方法解决publicintminSubArrayLen(inttarget,int[]nums){intnumsLength=nums.length;intminLength=Integer.MAX_VALUE;intleft=0;intright=0;intsum=0;while(right=targe
小林想被监督学习·2023-12-03 16:58

《算法通关村——原来滑动窗口如此简单》

有了区间，那我们就可以造题了，例如让你找序列上三个连续数字的最大和是多少，或者子数组
IDIOT___IDIOT·2023-12-03 11:20

LeetCode——525. 连续数组(Contiguous Array)[中等]——分析及代码（Java）

ContiguousArray][中等]——分析及代码[Java]一、题目二、分析及代码1.前缀和+哈希表（1）思路（2）代码（3）结果三、其他一、题目给定一个二进制数组nums,找到含有相同数量的0和1的最长连续子数组
江南土豆·2023-12-03 07:00

9 全部题目

前缀和53MaximumSubarray找和最大子数组（找最小的话元素取反求最大就行）从前向后计算sum同时维持最小的前缀和dpdp[i]=nums[i]+(dp[i-1]>0?
谢谢水果·2023-12-03 07:21

代码随想录day2： 977.有序数组的平方 209.长度最小的子数组

classSolution{public:vectorsortedSquares(vector&nums){vectorres;intans=1e5;intindex=0;for(inti=0;i0?nums[i]:(-nums[i]);if(tmp=0&&rnums[r]*(nums[r])){res.push_back(nums[r]*nums[r]);r++;}else{res.push_b
quarter-moon·2023-12-03 01:49

【华为OD题库-054】最小循环子数组-java

题目给定一个由若干整数组成的数组nums，请检查数组是否是由某个子数组重复循环拼接而成，请输出这个最小的子数组。
yangqin@1225·2023-12-03 00:51

力扣二叉树--第三十四天

递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。递归funcconstructMaxi
T.BS·2023-12-02 23:48

Leetcode_53_最大子序和_hn

题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
1只特立独行的猪·2023-12-02 20:20

重温数据结构与算法之前缀和

文章目录前言一、基础1.1定义1.2时间复杂度二、扩展2.1二维前缀和2.2差分数组2.3前缀积三、LeetCode实战3.1长度最小的子数组3.2二维区域和检索-矩阵不可变参考前言前缀和（PrefixSum
aabond·2023-12-02 20:38

UVA 108 Maximum Sum

一个子矩阵是任意在总矩阵中大小为1x1或更大的邻近子数组，例如在下面的矩阵中:0−2−7092−62−41−41−180−2(最大子矩阵)在左下方:92−41−18并且和为15.输入:包括一个N和NxN
Gowi_fly·2023-12-02 16:33

算法通关村第十六关|青铜|滑动窗口入门题

1.子数组最大平均数（窗口大小不变）原题：力扣643.这个滑动窗口很典。
星不易·2023-12-02 15:51

上岸算法 I LeetCode Weekly Contest 233解题报告

No.1最大升序子数组和解题思路注意该题目的子数组是连续的。因此枚举起始位置即可。
上岸算法·2023-12-02 12:33

Codeforces Round 912 (Div. 2) A~D1,E

A.HalloumiBoxes（思维）题意：给出一个长度为nnn的数组aaa，每次可以选择一个长度不超过kkk的子数组进行"翻转"操作，问能否将该数组排序成非降序。"
AC-Panda·2023-12-02 07:29

最大子数组和

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
Coding+_+·2023-12-01 23:31

子数组范围和

nums中，子数组的范围是子数组中最大元素和最小元素的差值。返回nums中所有子数组范围的和。子数组是数组中一个连续非空的元素序列。
冷酷的摸鱼小将·2023-12-01 22:58

代码随想录刷题题Day2

刷题语言：C++/PythonDay2任务977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II1有序数组的平方（重点：双指针思想）1.1暴力思路：将数组里面所有元素平方，再排序。
Big David·2023-12-01 17:28

Java核心知识点整理大全23-笔记

快速排序算法21.1.1.希尔排序算法21.1.2.归并排序算法21.1.3.桶排序算法21.1.4.基数排序算法21.1.5.剪枝算法21.1.6.回溯算法21.1.7.最短路径算法21.1.8.最大子数组算法
希斯奎·2023-12-01 17:57

传统算法：使用 Pygame 实现归并排序

在排序的过程中，程序将数组递归地分成两半，分别进行排序，然后再将两个有序的子数组合并成一个有序的数组。动画效果通过适度的延迟呈现，形成归并排序的动画效果。整个排序过程通过适度的延迟，以每个步骤产生动画
源代码杀手·2023-12-01 13:37

长度最小的子数组

力扣209.长度最小的子数组209.长度最小的子数组-力扣（LeetCode）难度中等给定一个含有n个正整数的数组和一个正整数target。
GR_C·2023-12-01 02:10

13-21-普通数组、矩阵

LeetCode热题100文章目录LeetCode热题100普通数组13.中等-最大子数组和14.中等-合并区间15.中等-轮转数组16.中等-除自身以外数组的乘积17.困难-缺失的第一个正数矩阵18.
虎慕·2023-12-01 01:27

子数组的最小值之和 --力扣 --JAVA

题目给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。
xuxigifxfh·2023-12-01 00:36

贪心 53. 最大子序和 122.买卖股票的最佳时机 II

53.最大子序和题目：给定一个数组，有正有负，找出一个连续子序列的总和最大（子数组最少一个）暴力思路：双层for循环，记录每一次可能的子序列的总和，初始为整数最小值，当遇见比记录的总和值大的就更新记录，
云泊683·2023-11-30 21:28

Leetcode力扣常考高频题-动态规划

https://codetop.cc/#/home）表格中默认超过30次即为高频题题号难度题目描述解法考察频率53简单最大子序列和动归->约化成约化成保留当前最小Leetcode100+高频152中等乘积最大子数组动归
luy0710·2023-11-30 21:57

【刷题笔记】长度最小的子数组||二分查找||边界||数组

长度最小的子数组1题目描述https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target。
han1254·2023-11-30 19:20

所有奇数长度子数组的和

LeetCode）链接：https://leetcode-cn.com/problems/sum-of-all-odd-length-subarrays题目描述：给你一个正整数数组arr，请你计算所有可能的奇数长度子数组的和
xialu·2023-11-30 18:43

通过翻转子数组使两个数组相等（难度：简单）

每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让arr变得与target相同，返回True；否则，返回False。
爪哇缪斯·2023-11-30 14:34

【978.最长湍流子数组】

目录一、题目描述二、算法原理三、代码实现一、题目描述二、算法原理三、代码实现classSolution{public:intmaxTurbulenceSize(vector&arr){intn=arr.size();vectorf(n),g(n);f[0]=g[0]=1;if(n==1)return1;intret=max(f[0],g[0]);for(inti=1;iarr[i-1]){f[i]
龙里出生的蛋·2023-11-30 13:10

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

977.有序数组的平方思路：这道题目的第一反应就是暴力解法。先将元素都平方，之后排序。回顾：三种基本的排序算法：冒泡、插入、选择两种分治的排序：快排、归并。看了代码随想录之后：双指针。暴力解法classSolution{publicint[]sortedSquares(int[]nums){//暴力解法：先平方然后排序//这里也复习了一下三个基本的排序算法（冒泡、插入、选择）和两个分治思想的排序（
小胡爱喝水·2023-11-30 13:22

Python作业：最长同值路径+数组连乘取最大连续子数组

作业1要求：最长路径：给定一个节点值为整数的二叉树，计算最长的同值路径。同值指的是路径中的所有节点值相同，路径长度等于路径中的节点数-1.classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right#提示：#二叉树搜索：分别查找node->left和node
小胡爱喝水·2023-11-30 13:52

Minimum Size Subarray Sum 长度最小的子数组

题目链接tag:Medium；question：  Givenanarrayofnpositiveintegersandapositiveintegers,findtheminimallengthofacontiguoussubarrayofwhichthesum≥s.Ifthereisn'tone,return0instead.Example:Input:s=7,nums=[2,3,1,2,4,
xingzai·2023-11-30 13:37

力扣打卡 560-和为K的子数组

Problem:560.和为K的子数组思路首先想到的就是暴力枚举，每个元素都可能能成为子串的头部。优化：前缀和+哈希表解题方法暴力枚举使用两个指针start和end来确定子数组的范围。
BobW7·2023-11-30 09:45

长度最小的子数组--滑动窗口

暴力法两个for循环，然后不断的寻找符合条件的子序列，时间复杂度很明显是O(n^2)。时间复杂度：O(n^2)空间复杂度：O(1)classSolution{public:intminSubArrayLen(inttarget,vector&nums){intresult=INT32_MAX;//最终结果。要返回长度最小长度，起始设置为最大，等待更新intsum;//用来计算子序列的数值之和int
想名字多费事·2023-11-30 09:20
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他