Untitled
user_9124840
plain_text
a year ago
355 B
10
Indexable
class Solution {
public:
int maxSubArray(vector<int>& nums) {
cin.tie(nullptr)->sync_with_stdio(0);
int sz = nums.size();
int sum = nums[0], ans = nums[0];
for (int i = 1; i < sz; ++i) {
sum = max(nums[i] + sum, nums[i]);
ans = max(ans, sum);
}
return ans;
}
};Editor is loading...
Leave a Comment