LeetCode 53.最大子序和【Java】
2021/10/30 1:11:19
本文主要是介绍LeetCode 53.最大子序和【Java】,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
目录
- 一、题目
- 二、解题思路
- 三、Java代码
一、题目
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
二、解题思路
先对数组进行遍历,令最大子序和为sum。
若sum>0,则sum对结果增大有作用,此时让sum=sum+1;
若sum<=0,则sum对结果增大无作用
三、Java代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | class Solution { public int maxSubArray(int[] nums) { int res=nums[0]; int sum=0; for(int i:nums){ //对数组进行一次遍历 if(sum>0) sum+=i; else sum=i; res=Math.max(res,sum); //可以对 1.加上一个不足以让sum小于0,但比上一次结果小的情况 2.负数加上正数,结果比原来大但和仍然小于0的情况 进行分析 } return res; } } |
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
这篇关于LeetCode 53.最大子序和【Java】的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
原文链接: https://blog.csdn.net/qq_52111135/article/details/121044031
- 2025-01-10百万架构师第十三课:源码分析:Spring 源码分析:Spring核心IOC容器及依赖注入原理|JavaGuide
- 2025-01-10便捷好用的电商API工具合集
- 2025-01-09必试!帮 J 人团队解决物流错发漏发的软件神器!
- 2025-01-09不容小觑!助力 J 人物流客服安抚情绪的软件!
- 2025-01-09为什么医疗团队协作离不开智能文档工具?
- 2025-01-09惊叹:J 人团队用啥软件让物流服务快又准?
- 2025-01-09如何利用数据分析工具优化项目资源分配?4种工具推荐
- 2025-01-09多学科协作难?这款文档工具可以帮你省心省力
- 2025-01-09团队中的技术项目经理TPM:工作内容与资源优化策略
- 2025-01-09JIT生产管理法:优化流程,提升竞争力的秘诀