【Leetcode】--Null--No.53--最大子序和

题目:

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-subarray
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

第一次解答:

function maxSubArray(nums: number[]): number {
    let max: number = nums[0];

    for (let i = 0; i < nums.length; i++) {
      let start: number = i;
      let sum: number = 0;
      while (start < nums.length) {
        sum = sum + nums[start];
        if (sum > max) {
          max = sum;
        }
        start++;
      }
    }

    return max;
};
原文地址:https://www.cnblogs.com/chenyun-/p/14529447.html