JAVA 求最大子序和 LeetCode 笔试、面试试题高频

最新推荐文章于 2024-10-14 18:52:56 发布

Handsome_Mr.Lin

最新推荐文章于 2024-10-14 18:52:56 发布

阅读量640

点赞数 1

文章标签： leetcode 面试 java 贪心算法动态规划

本文链接：https://blog.csdn.net/qq_41974057/article/details/123491935

版权

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

子数组 是数组中的一个连续部分。

直接上代码

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		// 数组从键盘输入个数
		int arrayLength = in.nextInt();
		int [] array = new int[arrayLength];
		for(int i = 0; i < arrayLength; i++) {
			array[i] = in.nextInt();
		}
		System.out.print(maxSubArray(array));
		
	}
	
    // maxSubArray 求最大子序和的方法
	public static int maxSubArray(int[] nums) {
        int pre = 0;
        int ans = Integer.MIN_VALUE;
        for(int x: nums){
            pre = Math.max(pre+x, x);
            ans = Math.max(ans, pre);
        }
        return ans;
    }

}