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

示例 1：

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

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

輸入：nums = [0]
輸出：0
示例 4：

輸入：nums = [-1]
輸出：-1
示例 5：

輸入：nums = [-100000]
輸出：-100000

/** *動態規劃： *1、假設以第k個為結束點的最大字序和為F[k],顯然，有以下結論： *2、F[k]=max(F[k-1]+nums[k],nums[k]) * *@paramnumsnums *@returnres */ publicstaticintmaxSubArray(int[]nums){ if(nums.length==1)returnnums[0]; int[]dp=newint[nums.length];//dp[k]代表第k個最大字序和 intres=dp[0]=nums[0]; for(inti=1;i<nums.length;i++){ dp[i]=Math.max(nums[i],dp[i-1]+nums[i]);//dp[i]代表第i個最大字序和，它是由前一個最大字序和和nums[i]比較得來的 res=res>=dp[i]?res:dp[i];//記錄最大字序和 } returnres; }