Maximum Subarray

来源:互联网 发布:mui 仿照 淘宝 模板 编辑:程序博客网 时间:2024/06/05 19:04
public class Solution {    public int maxSubArray(int[] A) {        int res = 0;        if(A.length == 0){            return res;        }        int max = A[0];        for(int i = 0 ; i < A.length ; i++){            if(res >= 0){                res = res + A[i];            }else{                res = A[i];            }            if(res > max){                max = res;            }        }        return max;    }}

0 0
原创粉丝点击