最大和

暑假算法日记第一天

1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090.半径为k的子数组平均值2379.得到K个黑块的最少涂色次数2841.几乎唯一子数组的最大和其他
·2025-07-05 22:10

【LeetCode 热题 100】53. 最大子数组和——（解法二）动态规划

Problem:53.最大子数组和题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
xumistore·2025-07-02 22:22

[Leetcode] 594. 最长和谐子序列 java 哈希表

示例1:输入:[1,3,2,2,5,2,3,7]输出:5原因:最长的和谐数组是：[3,2,2,2,3].思想：哈希表，求map.get(nums[i])和map.get(nums[i+1])的最大和classSolution
niceHou666·2025-07-02 04:38

LeetCode 643. 子数组最大平均数 I

解法分析：滑动窗口法核心思路该解法采用滑动窗口技术，通过维护一个长度为k的窗口，遍历数组时动态计算窗口内元素的和，从而找到最大和，最终求得最大平均数。
千楼·2025-07-02 04:05

分而治之——求最大子序列的和

分治法的运用条件:1.原问题可以分解为若干与原问题的解；2.子问题可以分解并可以求解；3.子问题的解可以合并为原问题的解；4.分解后的子问题应互相独立，即不包含重叠子问题子序列的最大和只可能出现在三个位置
·2025-06-27 02:42

【LeetCode 热题 100】53.最大子数组和详解（Kadane算法）图解 + 动态规划思路解析

原题链接：53.最大子数组和一、题目描述给定一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
未名编程·2025-06-23 04:24

最大子数组和C++

给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
monicaaaaan·2025-06-20 21:24

基础数据结构第03天：顺序表（实战篇）

目录求奇数的乘积数值统计青年歌手大奖赛_评委会打分猜数字拿硬币值相等的最小索引最大连续1的个数差的绝对值为K的数对数目数组中两元素的最大乘积数组元素和与数字和的绝对差K个元素的最大和等差三元组的数目移除元素基于排列构建数组数组串联求奇数的乘积
wen__xvn·2025-06-19 00:10

【力扣题解 Day 15】1432. 改变一个整数能得到的最大差值

【力扣题解Day15】1432.改变一个整数能得到的最大差值问题思路解题过程复杂度Code问题Problem:1432.改变一个整数能得到的最大差值思路贪心解题过程通过数学分析可以判断出最大和最小值的替换策略
阳明YM·2025-06-15 17:19

数据结构--数组（详细分析）

目录引言数组数组的特性数组的优缺点优点：缺点：数组的声明与初始化数组的常见操作插入操作删除操作查找操作线性查找：二分查找：数组的常见问题实现反转数组数组中的最大和最小元素演示插入操作删除操作反转数组总结引言数据结构是计算机科学的基石
Papicatch·2025-06-14 16:24

力扣上C语言编程题：最大子数组和（涉及数组）

二.力扣上C语言编程题：最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。
魏劭·2025-06-14 07:00

【NO.24】LeetCode HOT 100—53. 最大子数组和

文章目录53.最大子数组和解题方法一：动态规划方法二：前缀和53.最大子数组和53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
悬浮海·2025-06-10 03:12

【Leetcode刷题记录】53. 最大子数组和--前缀和解法

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
钓一朵雪·2025-06-10 02:40

蓝桥秘密冲刺计划（10.8）错误票据

假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N#
九霄云客·2025-06-03 16:56

LeetCode hot100---数组及矩阵专题(C++语言)

1、最大子数组和（1）题目描述以及输入输出(1)题目描述:给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
￴ㅤ￴￴ㅤ9527超级帅·2025-06-02 10:55

华为OD机试 - 滑动窗口最大和（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个
哪 吒·2025-06-02 05:47

《P3029 [USACO11NOV] Cow Lineup S》

该照片的成本等于其大小——即照片中奶牛的最大和最小x坐标之间的差。请帮助约翰计算出一张照片的最小成本，其中至少包含
Jasmine_llq·2025-05-28 07:41

环形子数组的最大和(数组，动归)

给定一个由整数数组A表示的环形数组C，求C的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0=0时C[i+A.length]=C[i]）此外，子数组最多只能包含固定缓冲区A中的每个元素一次。（形式上，对于子数组C[i],C[i+1],...,C[j]，不存在i&nums){intsum=nums[0];vectordpmax(nums);vectordp
wowon~·2025-05-28 06:02

环形子数组的最大和

918.环形子数组的最大和描述给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。
18阿鲁·2025-05-28 06:31

环形子数组的最大和

给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。形式上，nums[i]的下一个元素是nums[(i+1)%n]，nums[i]的前一个元素是nums[(i-1+n)%n]。子数组最多只能包含固定缓冲区nums中的每个元素一次。形式上，对于子数组nums[i],nums[i+1],...,nums[j]，不存在i&nums)
在河之洲木水·2025-05-28 06:29

华为OD机考2025A卷 - 滑动窗口最大和（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述有一个N个整数的数组，和一个长度为M的窗口，窗口从数组内的第一个数开始滑动直到窗口不能滑动为止，每次窗口滑动产生一个窗口和（窗口内所有数的和），求窗口滑动产生的所有窗口和的最大值。输入描述第一行输入一个正整数N，表示整数个数。（0
算法大师·2025-05-22 01:49

c++刷题便捷函数（类似于stoi的小函数）

boolis_sorted(nums.begin(),nums.end()检验是否有序INT_MAX,INT_MIN分别是整形最大和最小初始化二维矩阵vector>martix(n,vector\(n,
羊羊羊i·2025-05-20 08:02

015枚举之滑动窗口——算法备赛

滑动窗口最大子数组和题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
.格子衫.·2025-05-14 06:06

每日c/c++题 备战蓝桥杯(洛谷P1115 最大子段和)

题目要求：给定一个包含n个整数的序列，找出其中和最大的连续子序列，并输出该最大和。若所有数均为负数，则取最大的那个数。
梁下轻语的秋缘·2025-05-12 22:38

【LeetCode Hot100 | 每日刷题】最大子数组和

53.最大子数组和-力扣（LeetCode）题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
理想奋斗中·2025-05-10 16:13

滑动窗口最值【单调队列】

目录单调队列滑动窗口模拟题目练习P1886滑动窗口/【模板】单调队列连续子序列最大和今天用数组模拟单调队列来解决滑动窗口求最值的问题以f[i]表示以i结尾的窗口的最小值。
小指纹·2025-05-04 09:04

代码随想录【Day34】| 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果

以这种方式修改数组后，返回数组可能的最大和。示例1：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。示例2：输入：A=[3,-1,0,2],K=3
KAKUNIN_·2025-04-29 12:24

python训练营Day3打卡

此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现。列表的数据项不需要具有相同的类型。
Lee_m11·2025-04-23 23:14

算法之二维装水问题

我们取其左侧最大和右侧最大中较小的值，减去这个位置高度就是这个位置的能盛水
岳轩子·2025-04-18 15:17

滑动数组-定长滑动数组

我也会继续更新在这个文章中目录基础1.定长子串中元音的最大数目2.子数组最大平均数I3.大小为K且平均值大于等于阈值的子数组数目4.半径为k的子数组平均值5.得到K个黑块的最少涂色次数6.几乎唯一子数组的最大和
天上飞的粉红小猪·2025-04-16 08:45

leetcode hot100 （面试复习用）

数组最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
非科班大厂码农（同名公众号）·2025-04-12 00:01

【动态规划】深入动态规划：连续子结构的算法剖析

文章目录前言例题一、最大子数组和二、环形子数组的最大和三、乘积最大子数组四、乘积为正数的最长子数组五、等差数列划分六、最长湍流子数组七、单词拆分八、环绕字符串中唯一的子字符串结语前言什么是是动态规划连续子数组
努力也学不会java·2025-04-11 10:56

贪心算法（17）（java）可被三整除的最大整数和

给你一个整数数组nums，请你找出并返回能被三整除的元素最大和。示例1：输入：nums=[3,6,5,1,8]输出：18解释：选出数字3,6,1和8，它们的和是18（可被3整除的最大和）。
奋进的小暄·2025-04-10 14:48

LeetCode 第53题：最大子数组和

题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
IC 见路不走·2025-04-09 01:15

第十四届蓝桥杯大赛软件赛国赛C/C++大学C组

以下是第十四届蓝桥杯大赛软件赛国赛C/C++大学C组的编程题目：题目1：数字矩阵的最大和子矩阵题目描述给定一个mxn的矩阵，其中每个元素为一个整数。编写程序求出该矩阵中最大和的子矩阵。
大富大贵7·2025-03-31 10:39

代码随想录动态规划——最大子数组和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
HDU-五七小卡·2025-03-29 07:52

leetcode day29 1005

以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。
星愿shining·2025-03-26 11:32

Python列表的创建

此外，Python已经内置确定序列的长度以及确定最大和最小的元素的方法。列表是最常用的Python数据类型，它可以作为一个方括号内的逗号分隔值出现
只是没遇到·2025-03-23 04:53

算法-动态规划-最大子数组和

力扣题目：53.最大子数组和53.描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
程序员南飞·2025-03-19 13:23

leetcode1005:K次取反后最大化的数组和

以这种方式修改数组后，返回数组可能的最大和。
0cfjg0·2025-03-15 08:41

Leetcode1005:k次取反后最大化的数组和(贪心算法)

以这种方式修改数组后，返回数组可能的最大和。思路：贪心算法代码如下：classSolution{publicintlargestSumAfterKNegations(int[]nu
immortalize·2025-03-15 08:38

Python：每日一题之错误票据

假设断号不可能发生在最大和最小号。输入描述输入描述要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据
努力的敲码工·2025-03-11 13:04

LeetCode 动态规划 环形子数组的最大和

环形子数组的最大和给定一个长度为n的环形整数数组nums，返回nums的非空子数组的最大可能和。环形数组意味着数组的末端将会与开头相连呈环状。
软行·2025-03-10 08:56

两篇题解——理想的正方形deepseek做法

首先，我得想到怎么高效地计算每个n×n窗口的最大和最小值。因为直接遍历每个窗口然后找最大和最小的话，时间复杂度会很高。比如a和b都是1000的话，n是100的话，这样的窗
Cool_(wly)_Dino·2025-03-09 18:05

C 语言 数组交换最小值和最大值

注意：题目保证最大和最小值都是唯一的。
kukubuzai·2025-03-03 18:32

P8598 [蓝桥杯 2013 省 AB] 错误票据

数据保证断号不可能发生在最大和最小号。输入格式一个整数N（N>t）之后用ctrl+z结束输入代码：#include#
qystca·2025-02-27 16:20

双指针专题4：区间最大和

描述给定n个正整数组成的数列a1,a2，⋅⋅⋅，an和一个整数m。求出这个数列中的一个子区间[i,j]，也就是在这个数列中连续的数字使得这个子区间的和在不超过m的情况下最大。如果有多个区间符合要求，请输出最靠前的那一个区间。输入描述输入共两行。第一行，两个整数n,m;第二行，n个整数a输出描述一行，三个整数，表示符合题意的区间的左端点、右端点和累加和。解释一个样例：mx=-1,l1=-1,r1=-
williamzhou_2013·2025-02-23 18:31

【华为OD技术面试手撕真题】109、长度为 K 子数组中的最大和 | 手撕真题+思路参考+代码解析（C & C++ & Java & Python & JS）

文章目录一、题目题目描述样例1二、代码参考C语言思路C语言代码C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码JS语言思路JS代码作者：KJ.JK个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，争取实现最低的时间复杂度和高通过率，每
KJ.JK·2025-02-23 17:27

ib网络状态探测

用法：ibstat输出：包括HCA的名称、固件版本、端口状态（如PORT_ACTIVE）、最大和活动MTU等。ibsta
大隐隐于野·2025-02-19 00:29

【练习】力扣 热题100 最大子数组和

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
柠石榴·2025-02-17 06:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他