题目链接：点击打开链接
题目大意：略。
解题思路
相关企业
- 字节跳动
- 苹果（Apple）
- 微软（Microsoft）
- 谷歌（Google）
- 彭博（bloomberg）
- 亚马逊（Amazon）
- 领英（LinkedIn）
- 思科（Cisco）
- 甲骨文（Oracle）
AC 代码
- Java
class Solution { public int maxSubArray(int[] nums) { int res = nums[0]; for(int i = 1; i < nums.length; i++) { nums[i] += Math.max(nums[i - 1], 0); res = Math.max(res, nums[i]); } return res; } }
- C++
class Solution { public: int maxSubArray(vector<int>& nums) { int res = nums[0]; for(int i = 1; i < nums.size(); i++) { if(nums[i - 1] > 0) nums[i] += nums[i - 1]; if(nums[i] > res) res = nums[i]; } return res; } };
