Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
一、题目描述：
给你一个整数数组
nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
二、思路分析：
简单动态规划。核心代码就一行。dp[i]=Math.max(dp[i-1]+nums[i],nums[i]);
三、AC 代码：
* @param {number[]} nums
* @return {number}
*/
var maxSubArray = function(nums) {
let len=nums.length;
let dp=new Array(len);
dp[0]=nums[0];
for(let i=1;i<len;i++){
dp[i]=Math.max(dp[i-1]+nums[i],nums[i]);
}
return Math.max(...dp)
};
四、总结：
简单dp
