leetcode算法53，java后端电话面试

• 一、leetcode算法

• • 1、 最大子数组和

  • • 1.1、题目

    • 1.2、思路

    • 1.3、答案

一、leetcode算法

==========================================================================

1、 最大子数组和

---

1.1、题目

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]

输出：6

解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

输入：nums = [1]

输出：1

示例 3：

输入：nums = [5,4,-1,7,8]

输出：23

1.2、思路

思路一：本题可以使用动态规划来解决问题，这里要求出最大和的连续数组的值，也就是说不用返回数组对象，只用返回最大的值就可以了，那我们就可以将数组中前面的值大于0的话我们就加到我们当前的数组值中，如果小于0就不加到当前的值上，例如数组【1，-2，3】，我们首先拿到1判断他大于0，那我们就用1加上后面的-2，等于-1，判断他小于0 ，这个时候我们就不需要再用-1加上后面的3了，我们直接用后面的3来作为起始值，因为加上前面的值只会让总值变小，所以就根据这样的规则来进行计算。

1.3、答案

class Solution {



**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**

**因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**
![img](https://img-blog.csdnimg.cn/img_convert/472c38a8da2032c7c163f9d596ed6c52.jpeg)
![img](https://img-blog.csdnimg.cn/img_convert/08c217a67bc176805363015227f63529.png)
![img](https://img-blog.csdnimg.cn/img_convert/dafd5f34353e2c2b74c3018ae1c65858.png)
![img](https://img-blog.csdnimg.cn/img_convert/f28d99b1ce16b63000d5a955f727e7ad.png)
![img](https://img-blog.csdnimg.cn/img_convert/6c5f64241f93989298568966be1765e1.png)
![img](https://img-blog.csdnimg.cn/img_convert/25e8cb704ad686bd77d1d7fcac613321.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**

**如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/9915b06848db0d9f08cd58705c65beb4.jpeg)



# 最后

每年转战互联网行业的人很多，说白了也是冲着高薪去的，不管你是即将步入这个行业还是想转行，学习是必不可少的。作为一个Java开发，学习成了日常生活的一部分，不学习你就会被这个行业淘汰，这也是这个行业残酷的现实。

如果你对Java感兴趣，想要转行改变自己，那就要趁着机遇行动起来。或许，这份**限量版的Java零基础宝典**能够对你有所帮助。

![](https://img-blog.csdnimg.cn/img_convert/8f30d0356c017975fb0ac3800333f91b.webp?x-oss-process=image/format,png)



**一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
![img](https://img-blog.csdnimg.cn/img_convert/89937434c385cc37ec11b9c3e294c3be.jpeg)

你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
[外链图片转存中...(img-m92JvssD-1712799636802)]