-
一、leetcode算法
-
-
1、 最大子数组和
-
-
1.1、题目
-
1.2、思路
-
1.3、答案
-
-
==========================================================================
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)]