题目:

给定一个整数数组 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;
};

 

posted on 2021-03-13 16:47  橙子不秃头  阅读(38)  评论(0编辑  收藏  举报