蜂蜜做的好网站或案例,沈阳新民网站建设,如何让网站不被收录,男生女生做羞羞事的网站题目
给你一个整数数组 nums #xff0c;请你找出一个具有最大和的连续子数组#xff08;子数组最少包含一个元素#xff09;#xff0c;返回其最大和。 子数组 是数组中的一个连续部分。 示例 1#xff1a; 输入#xff1a;nums [-2,1,-3,4,-1,2,1,-5,4] 输出#xf…题目
给你一个整数数组 nums 请你找出一个具有最大和的连续子数组子数组最少包含一个元素返回其最大和。 子数组 是数组中的一个连续部分。 示例 1 输入nums [-2,1,-3,4,-1,2,1,-5,4] 输出6 解释连续子数组 [4,-1,2,1] 的和最大为 6 。
分析
求连续子数组的和我们可以用一个变量cur记录连续子数组的最大和当cur加上当前元素比当前元素还要小的时候说明不能再继续累加了往后遍历的时候就应该用当前元素的值作为cur的初始值。同时遍历的过程中不停的取cur的最大值
public class maximumSubarray {public static void main(String[] args) {int[] arr {-2,1,-3,4,-1,2,1,-5,4};System.out.println(getMax(arr));}public static int getMax(int[] arr) {int len arr.length;int cur 0;int res 0;for(int i 0;ilen;i) {cur Math.max(curarr[i],arr[i]);res Math.max(res,cur);}return res;}
}
