最大子序和 - LeetCode
2018-05-28 00:23
169 查看
题目: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。
答案:
/** * @param {number[]} nums * @return {number} */ let maxSubArray = function (nums) { let len = nums.length; let result = nums[0]; for (let i = 0; i < len; i++) { let s = nums[i]; if (s > result) result = s; for (let j = i + 1; j < len; j++) { s += nums[j]; if (s > result) result = s; } } return result; };
阅读更多
相关文章推荐
- leetcode-最大子序和(动态规划讲解)
- LeetCode题库解答与分析——#53.最大子序和MaximumSubarray
- LeetCode53最大子序和
- Leetcode 53. 最大子序和
- [LeetCode] Maximum Subarray 最大子序和
- LeetCode - 53. 最大子序和
- Maximum Subarray连续子序列最大和 -- LeetCode(经典动态规划)
- 柱状图内最大的矩形面积 Largest Rectangle in Histogram @LeetCode
- LeetCode 628. Maximum Product of Three Numbers (最大三数乘积)
- tyvj1305 最大子序和
- [LeetCode] Create Maximum Number 创建最大数
- leetcode 124. Binary Tree Maximum Path Sum 最大路径和 + DFS深度优先搜索
- LeetCode 221 Maximal Square (最大子正方形 dp)
- leetcode 628. Maximum Product of Three Numbers 最大的三个元素之积 + 暴力分析
- leetcode 654. Maximum Binary Tree 递归构造最大二叉树 + 深度优先遍历DFS
- Leetcode 53 Maximum Subarray 最大子串和
- LeetCode 53. Maximum Subarray(最大子数组和)
- [Leetcode] maximal rectangle 最大矩形
- 【LeetCode-面试算法经典-Java实现】【053-Maximum Subarray(最大子数组和)】
- leetcode 最大矩形和