leetcode 53. Maximum Subarray(最大子序和)--Java题解

题目描述 给定一个整数数组 nums ,找到一个具备最大和的连续子数组(子数组最少包含一个元素),返回其最大和。java 示例 输入:[-2, 1, -3, 4, -1, 2, 1, -5, 4]数组 输出:6code 解释:连续子数组 [4, -1, 2, 1] 的和最大,为 6。blog 解题思路 传统的方法无外乎就是暴力检索,须要用到两层甚至三层循环,这里不在赘述。索引 咱们须要额外的空间来
相关文章
相关标签/搜索