分享程序员开发的那些事...
更新时间：2022-06-17 02:13:21
目录
题目概述
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
要求时间复杂度为O(n)。
示例
基础框架
1.class Solution { public int maxSubArray(int[] nums) { } }
解题思路
暴力破解，for循环遍历即可！
1.class Solution { public int maxSubArray(int[] nums) { int sum=0; int max=nums[0]; for(int i=0;i<nums.length;i++){ if(sum+nums[i]<nums[i]){ sum=nums[i]; }else{ sum=sum+nums[i]; } if(sum>max){ max=sum; } } return max; } }