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