标签：最大值 查找 leetcode [] 方式 [1] 给定一个整数数组 val col
最大子序和（动态规划讲解）
class Solution { public int maxSubArray(int[] nums) { if(nums.length==1)return nums[0]; int sum[]=new int [nums.length+1]; sum[0]=0;int temp=0; for(int i=1;i<nums.length+1;i++){ sum[i]=sum[i-1]+nums[i-1]; } int len=nums.length; int max=Integer.MIN_VALUE; for(int i=0;i<len+1;i++){ for(int j=i+1;j<len+1;j++){ if(sum[j]-sum[i]>max)max=sum[j]-sum[i]; } } return max; } }
class Solution { public int maxSubArray(int[] nums) { int dp[]=new int[nums.length+1]; dp[0]=nums[0]; for(int i=1;i<nums.length;i++){ dp[i]=Math.max(dp[i-1]+nums[i],nums[i]); } int k=0; for(int i=0;i<nums.length;i++){ if(dp[i]>dp[k])k=i; } return dp[k]; } }
标签：最大值 查找 leetcode [] 方式 [1] 给定一个整数数组 val col
原文地址：https://www.cnblogs.com/patatoforsyj/p/9463945.html
