ACE小海豚的博客

题目描述 给定一个整数数组，找到一个连续子数组其元素之和最大并返回 Input：nums Output：最大连续子数组之和 三种解法，分别是动态规划、贪心法、分治法，其中分治算法不是最优的。 1. 动态规划 定义dp[i]dp[i]dp[i]：以位置iii为结尾的子数组最大和 dp[i+1]={dp[i]+nums[i],dp[i]>0nums[i],其他dp[i+1] = \begi...

LeetCode——移除数组中的指定值