leetcode(3)最大子序和的js實現
阿新 • • 發佈:2019-01-06
一.題目描述:
給定一個整數陣列 nums ,找到一個具有最大和的連續子陣列(子陣列最少包含一個元素),返回其最大和。
示例:
輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大,為 6
二.js程式碼實現:
1.實現思路:
(1)先用一個變數s儲存序列和,初始值設為第一個元素的值,max儲存最大序列值
(2)對陣列進行遍歷,如果序列和s大於0,則將元素加到s中,如果s小於0,則不用加前面的增長,s即為前面某一天到今天的增長
(3)將s與max比較,如果s大於max,使max值為s
2.js程式碼:
/** * @param {number[]} nums * @return {number} */ var maxSubArray = function(nums) { if(nums.length == 0) { return 0; } let s = nums[0]; let max = nums[0]; for(let i=1;i<nums.length;i++) { if(s>=0) { s+=nums[i]; } else { s = nums[i]; } if(s>max) { max=s; } } return max; };