leetcode JAVA Maximum Subarray 难度系数3 3.17

来源:互联网 发布:微商美图软件 编辑:程序博客网 时间:2024/06/03 18:25

Question:

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.

click to show more practice.

public class Solution {     public int maxSubArray(int[] A) {        int result = Integer.MIN_VALUE;        int f =0;        for(int i =0;i<A.length;i++){        f = Math.max(f+A[i], A[i]);        result = Math.max(result, f);        }    return result;    }}


0 0
原创粉丝点击