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

2021-07-01 14:05

阅读：589

标签：连续子数组整数 return turn div 输出 ++ 示例返回

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

 1 class Solution {
 2     public int maxSubArray(int[] nums) {
 3         int sum=nums[0];//当前遍历到的最大和的子集
 4         int max=nums[0];//数组的最大和
 5         for(int i=1;i){
 6             sum=sum>0?(sum+nums[i]):nums[i];
 7             max=max>sum?max:sum;
 8         }
 9         return max;
10     }
11 }

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

标签：连续子数组整数 return turn div 输出 ++ 示例返回

原文地址：https://www.cnblogs.com/qinquanxing/p/9636257.html

上一篇：springMVC中添加<mvc:resource>时的问题

下一篇：进程和线程的区别, 面相对象补充, 进程, 数据共享, 锁, 进程池, 爬虫模块(requests, bs4(beautifulsoup))

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
文章链接：http://soscw.com/essay/100347.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章