public class LianXuMaxSum {
public static void main(String[] args) {
int[] nums = {-3, -2, -8, -1, -1, -10, -9, -1};
System.out.println(max(nums));
}
public static int max(int[] nums) {
int max = nums[0];
int temp = nums[0];
if (nums.length > 1) {
for (int i = 1; i < nums.length; i++) {
temp = Math.max(temp + nums[i], nums[i]);
if (temp > max) {
max = temp;
}
}
}
return max;
}
}
【算法题】给定一个数组,连续一段相加,求连续相加最大和
最新推荐文章于 2021-11-11 09:48:53 发布