給你一個整數陣列 nums ，請你找出一個具有最大和的連續子陣列（子陣列最少包含一個元素），返回其最大和。

子陣列 是陣列中的一個連續部分。

示例 1：

輸入：nums = [-2,1,-3,4,-1,2,1,-5,4]
輸出：6
解釋：連續子陣列[4,-1,2,1] 的和最大，為6 。
示例 2：

輸入：nums = [1]
輸出：1
示例 3：

輸入：nums = [5,4,-1,7,8]
輸出：23

提示：

1 <= nums.length <= 105
-104 <= nums[i] <= 104

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/maximum-subarray
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

 1 public class Solution {
 2     public static void main(String[] args) {
 3         int[] nums={-2,1,-3,4,-1,2,1,-5,4};
 4         Solution solution = new Solution();
 5         int i = solution.maxSubArray(nums);
 6         System.out.println(i);
 7     }
 8     public int maxSubArray(int[] nums) {
 
 9         int[] f = new int[nums.length];
10         int num=nums[0];
11         for (int i = 1; i <nums.length ; i++) {
12             f[i]=Math.max(f[i-1]+nums[i],nums[i]);
13             num=Math.max(f[i],num);
14         }
15         return num;
16     }
17 }