Open 1684838553 opened 1 year ago
面试题 16.17. 连续数列
给定一个整数数组,找出总和最大的连续数列,并返回总和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/contiguous-sequence-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/** * @param {number[]} nums * @return {number} */ var maxSubArray = function(nums) { let max = -Infinity let sum = 0 for(let i = 0;i<nums.length;i++){ if(sum<0){ sum = nums[i] }else{ sum += nums[i] } max = Math.max(sum,max) } return max };
面试题 16.17. 连续数列
给定一个整数数组,找出总和最大的连续数列,并返回总和。
示例:
输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/contiguous-sequence-lcci 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。