Leetcode#53||Maximum Subarray

来源:互联网 发布:远程监控域名 编辑:程序博客网 时间:2024/05/16 04:46


public class Solution {    public int maxSubArray(int[] nums) {        if (nums == null || nums.length == 0) {            return 0;        }                int length = nums.length;                int sum = 0;        int result = Integer.MIN_VALUE;                for (int i = 0; i < length; i++) {            if (sum < 0) {                sum = 0;            }                        sum += nums[i];                        result = result > sum ? result : sum;        }                return result;       }}


0 0
原创粉丝点击