衡水做网站,广州致格广告有限公司网站,网站制作公司网站建设公司,深圳网站设计灵点网络口碑好题目#xff1a;给你一个整数数组 nums#xff0c;请你找出一个具有最大和的连续子数组(子数组最少包含一个元素)#xff0c;返回其最大和#xff0c;并输出开始索引与结束索引 注意#xff1a;子数组是数组中的一个连续部分
示例1#xff1a; 输入#xff1a;nums[-2,… 题目给你一个整数数组 nums请你找出一个具有最大和的连续子数组(子数组最少包含一个元素)返回其最大和并输出开始索引与结束索引 注意子数组是数组中的一个连续部分
示例1 输入nums[-2,1,-3,4,-1,2,1,-5,4] 输出6 3 6 解释 6(连续子数组[4,-1,2,1]和最大为6) 3上述连续子数组的第一个元素在nums中的索引为3 6上述连续子数组的最后一个元素在nums中的索引为6 示例2 输入nums[2] 输出2 0 0 public class MaximumSbuarray {public static void main(String[] args) {int[] nums new int[]{-2, 1, -3, 4, -1, 2, 1, -5, 4};int pre nums[0];int max nums[0];int start 0;int end 0;int startMax 0;int endMax 0;for (int i 1; i nums.length; i) {int curNum nums[i];//往前走不断确定序列区间if (pre curNum curNum) {end i;pre curNum;} else {start i;end i;pre curNum;}//确定最大值if (pre max) {startMax start;endMax end;max pre;}}System.out.println(statrMax startMax , endMax endMax);System.out.println(max max);}
}
