news 2026/10/5 12:56:07

LeetCode-最大子数组和

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
LeetCode-最大子数组和

题目:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

子数组是数组中的一个连续部分。
解法一:贪心算法

解法二:分治算法

本题解法及感悟:这道题我运用了两种解法分别求解,第一种是贪心算法,它的核心是每一步只做当前局部最优选择,希望最终得到全局最优解,在此题中只需要一次遍历就可以,代码简短,运行速度快,时空复杂度小;第二种是分治算法,它的核心是把数组对半拆分,递归求解,本题有左区间、右区间、跨中间区间三种,相对第一种方法来说代码较长,时空复杂度都比较大,但是也很容易理解。
通过对比两种算法,我看到了两个算法的优劣,也会恰当地选择、正确的应用,降低时空复杂度,提高代码的可行性

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/10/5 12:55:47

CiteSpace关键词聚类图谱解读:从生成原理到论文写作

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

作者头像 李华
网站建设 2026/10/5 12:47:56

OpenCV+轻量CNN实现稳定人脸表情识别

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

作者头像 李华
网站建设 2026/10/5 12:47:56

NNLM神经网络语言模型详解:从统计语言模型到词向量的核心技术

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

作者头像 李华
网站建设 2026/10/5 12:46:23

STM32F732IE 与 MRAM 工业存储方案:SPI 驱动、DMA 优化与掉电保护

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

作者头像 李华
网站建设 2026/10/5 12:45:03

OpenRig铝型材DIY赛车座舱:选型与组装避坑指南

很多人第一次看到OpenRig这个项目时,第一反应都是:就这几根铝合金方管搭起来的架子,真的能扛得住方向盘那一下一下的拉扯吗?先说结论,能,而且远比你们想象中稳。OpenRig本质上是一个开放式铝型材DIY模拟赛车…

作者头像 李华