首页/新闻资讯/正文详情

【题目练习】最大子数和

发布时间:2026/9/27 23:22:42 来源:云帆数科 栏目:资讯中心
【题目练习】最大子数和
题目描述解题过程运行结果思路先看题1、连续不能跳元素[4,-1,2,1]可以[4,2,1]跳过 - 1 不行。2、子数组最少 1 个元素数组全负数时不能返回 0要返回最大那个负数。3、求子数组元素相加的总和最大。思考每次都会很多次重复能不能利用重复的部分进行下一轮的计算。这样就不会重复计算。以 nums [i] 结尾的连续子数组最大和是多少必须以 nums [i] 结尾因为连续子数组到 i 为止。或者1把 nums [i] 接到【以 i-1 结尾的最大子数组】后面2前面那一段拖累我我不要前面所有子数组就从 nums [i] 自己开始举个例子i3nums [i]4以 i-1也就是 - 3结尾的最大子数组和是 -2。-2 4 2。对比直接取 4 自己。max(2,4)4所以以 4 结尾的最大子数组和是 4。所以dp [i]以 i 位置元素结尾的最大连续子数组和。答案来历dp 数组保存每一个位置结尾的最大子数组和。整个数组的答案就是 dp 数组里面所有值的最大值。因为最大子数组一定是以某个位置 i 结尾的。样例 dp 数组[-2,1,-2,4,3,5,6,1,5]里面最大值就是 6。自己思考进行计算数组[-2, 1, -3, 4, -1, 2, 1, -5, 4]初始化pre0maxSumINT_MINi0数字 -2思考pre 现在是上一轮 dp初始 0。Apre (-2) -2 B直接取当前 - 2。max (-2,-2)-2。pre 更新成 - 2。现在这个 pre-2是 dp [0]。拿它和 maxSum (极小值) 比较maxSum 变成 - 2。i1数字 1思考pre-2dp [0]。A-21 -1B1。max (-1,1)1。pre 更新为 1。dp [1]1。对比 maxSum (-2)maxSum 更新成 1。i2数字 -3思考pre1dp [1]A:1 (-3) -2B:-3。max (-2,-3) -2。pre-2。dp [2]-2。对比 maxSum (1)1 更大maxSum 不变。i3数字 4思考pre-2dp [2]A: -2 4 2B:4。max (2,4)4。pre4。dp [3]4。对比 maxSum (1) → maxSum4。等等......循环结束返回 maxSum6总结遍历数组对每一个位置只看以这个位置结尾的连续子数组最大和利用上一轮的结果pre每一轮都更新全局最大值。如果前面累加的结果是负数就直接抛弃前面从当前数字重新开始。

相关推荐

STM32+HX711称重模块+OLED完整称重项目讲解
STM32+HX711称重模块+OLED完整称重项目讲解

摘要 本篇博文讲解基于STM32F103C8T6、HX711称重采集模块、电阻应变式称重传感器以及OLED显示屏实现的电子秤项目。从硬件接线、传感器原理、HX711芯片工作逻辑、芯片串行读取时序,到STM32程序去皮、标定算法、实物演示、故障现象全部讲解,适合单片机课… · 2026/9/27 23:22:36

国产AGM产品哪家强?揭秘可靠厂家背后的故事
国产AGM产品哪家强?揭秘可靠厂家背后的故事

开篇:定下基调随着国产半导体产业的崛起,可编程逻辑芯片(FPGA)及以其为核心的SoC(片上系统)已成为工业控制、人工智能、消费电子等领域的关键硬件。在众多厂商中,如何选择一家技术扎实、产品可靠… · 2026/9/27 23:22:36

面试官问:为什么用SpringBoot?别只说简化配置
面试官问:为什么用SpringBoot?别只说简化配置

自动配置:不是少写代码,是理解约定SpringBoot的自动配置不是魔法,是条件化装配。ConditionalOnClass、ConditionalOnMissingBean这些注解,让框架根据classpath里有什么、你定义了什么,来决定该创建哪些Bean。面试时你要… · 2026/9/27 23:22:30

TTL开关量检测电路设计:光耦隔离与浪涌防护实战指南
TTL开关量检测电路设计:光耦隔离与浪涌防护实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/28 1:02:45

IR2110半桥驱动电路设计实战:自举电路、栅极电阻与PCB布局详解
IR2110半桥驱动电路设计实战:自举电路、栅极电阻与PCB布局详解

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/28 1:02:45

Android NFC门禁卡读取与HCE模拟实战:从UID到主机卡模拟
Android NFC门禁卡读取与HCE模拟实战:从UID到主机卡模拟

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/28 1:02:45

讯美网站建设避坑指南:3个最佳实践让网站流量翻倍
讯美网站建设避坑指南:3个最佳实践让网站流量翻倍

讯美网站建设避坑指南:3个最佳实践让网站流量翻倍 网站做好了没人访问,是不是你的常态?很多市场负责人都栽在这个坑里。其实,问题往往不出在UI设计多丑,而出在底层的域名、服务器和备案这些“地基”没打牢。… · 2026/9/28 1:02:45

基于Java社区维修平台:Spring Boot状态机与权限控制实战
基于Java社区维修平台:Spring Boot状态机与权限控制实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/28 1:02:45

多bit跨时钟域MUX同步器设计:从原理到Verilog实现
多bit跨时钟域MUX同步器设计:从原理到Verilog实现

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/28 1:02:26

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

制作网页比较方便的软件怎么选?一文搞懂避坑指南
制作网页比较方便的软件怎么选?一文搞懂避坑指南

制作网页比较方便的软件怎么选?一文搞懂避坑指南 很多老板一上来就问:做个网站多少钱?但我反问他:你的域名买了吗?服务器租了吗?他一脸懵。这就是典型的“域名服务器搞不懂”。别急,今天咱们不聊虚的,直接 一文搞懂 那些让你头秃的技术名词。… · 2026/9/28 0:00:06

婚恋网站实战案例:避开3个高价坑,省钱50%还能跑赢流量
婚恋网站实战案例:避开3个高价坑,省钱50%还能跑赢流量

婚恋网站实战案例:避开3个高价坑,省钱50%还能跑赢流量 找婚恋网站建站公司,最怕的就是被坑高价。很多同行跟我吐槽,报价单上写得模棱两可,功能栏里全是“高级定制”、“专属UI”,结果落地全是套壳。今天不聊虚的,直接甩几个我经手的 实战案例… · 2026/9/28 0:00:19

济南做网站多少钱:3个案例拆解,防黑源码下载全攻略
济南做网站多少钱:3个案例拆解,防黑源码下载全攻略

济南做网站多少钱:3个案例拆解,防黑源码下载全攻略 上周济南一个做建材的老板找我,脸都绿了。他的官网首页弹出了赌博广告,后台被植入了挖矿脚本。他慌得问我:“网站被黑挂马不知道怎么办?能不能直接找之前的外包公司要源码下载,看看哪里被动了手脚?… · 2026/9/28 0:00:25

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码