Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function maxSubArray(nums: number[]): number {
- let maxSubArraySum = nums[0];
- let currSubArraySum = nums[0];
- for (let i = 1; i < nums.length; i++) {
- currSubArraySum = Math.max(nums[i], currSubArraySum + nums[i]);
- maxSubArraySum = Math.max(currSubArraySum, maxSubArraySum);
- }
- return maxSubArraySum;
- };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement