当前位置: 面试刷题>> 最大子数组Ⅰ (经典算法题500道)


### 题目描述补充 题目:**最大子数组Ⅰ** 给定一个整数数组 `nums`,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 **示例 1**: ``` 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 ``` **示例 2**: ``` 输入: nums = [1] 输出: 1 ``` **示例 3**: ``` 输入: nums = [0] 输出: 0 ``` **注意**: - 你可以假设 `nums` 中的所有元素都是整数。 - `nums` 的长度在 `[1, 2 * 10^4]` 范围内。 ### PHP 代码示例 ```php function maxSubArray($nums) { $maxSum = $nums[0]; $currentSum = $nums[0]; for ($i = 1; $i < count($nums); $i++) { // 如果当前元素比之前的和小加上当前元素还要大,则重置当前和 $currentSum = max($nums[$i], $currentSum + $nums[$i]); // 更新最大和 $maxSum = max($maxSum, $currentSum); } return $maxSum; } // 测试示例 $nums = [-2,1,-3,4,-1,2,1,-5,4]; echo maxSubArray($nums); // 输出: 6 ``` ### Python 代码示例 ```python def maxSubArray(nums): max_sum = nums[0] current_sum = nums[0] for num in nums[1:]: current_sum = max(num, current_sum + num) max_sum = max(max_sum, current_sum) return max_sum # 测试示例 nums = [-2,1,-3,4,-1,2,1,-5,4] print(maxSubArray(nums)) # 输出: 6 ``` ### JavaScript 代码示例 ```javascript function maxSubArray(nums) { let maxSum = nums[0]; let currentSum = nums[0]; for (let i = 1; i < nums.length; i++) { // 更新当前和 currentSum = Math.max(nums[i], currentSum + nums[i]); // 更新最大和 maxSum = Math.max(maxSum, currentSum); } return maxSum; } // 测试示例 const nums = [-2,1,-3,4,-1,2,1,-5,4]; console.log(maxSubArray(nums)); // 输出: 6 ``` **码小课网站中有更多相关内容分享给大家学习**,包括各种算法题解、数据结构知识、面试技巧等,欢迎访问码小课网站深入学习。
推荐面试题