Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum, and return its sum. Instead of checking all possible subarrays (which takes O(n²)) ...