扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
给你一个整数数组 nums ，请你找出一个具有大和的连续子数组（子数组最少包含一个元素），返回其大和。
子数组 是数组中的一个连续部分。
示例输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和大，为 6 。
输入：nums = [1]
输出：1思路：
动态规划
主要思路：
维护一个和nums数组长度相等的数组，用来记录1-i之间和大的那个
状态转移就是将nums[i] 和 nums[i] + dp[i - 1]相比较，哪个大就留下那个代码：
var maxSubArray = function(nums) {const n = nums.length
// 创建dp数组
const dp = new Array(n).fill(Number.MIN_VALUE)
// 初始化dp数组
dp[0] = nums[0]
let res = dp[0]
// 状态转移
for(let i = 1;i< n;i++){dp[i] = Math.max(dp[i - 1] + nums[i], nums[i])
res = Math.max(res, dp[i])
}
return res
};原题链接
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网