Commite33d653

wb-hjk570755

committed

动态规划

1 parent0d73c0e commite33d653Copy full SHA for e33d653

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -45,4 +45,15 @@ public static void main(String[] args) {`
`45`	`45`	`int[]nums0 =newint[]{-2,1, -3,4, -1,2,1, -5,4};`
`46`	`46`	`System.out.println(solution.maxSubArray(nums0));`
`47`	`47`	`}`
	`48`	`+`
	`49`	`+publicintmaxSubArrayByD(int[]nums) {`
	`50`	`+intlen =nums.length,dp =nums[0],max =dp;`
	`51`	`+for (inti =1;i <len; ++i) {`
	`52`	`+dp =nums[i] + (dp >0 ?dp :0);`
	`53`	`+if (dp >max) {`
	`54`	`+max =dp;`
	`55`	`+ }`
	`56`	`+ }`
	`57`	`+returnmax;`
	`58`	`+ }`
`48`	`59`	`}`

Comments

(0)