Leetcode每日随机2021/3/29

最新推荐文章于 2024-11-06 23:21:54 发布

木子六日

最新推荐文章于 2024-11-06 23:21:54 发布

阅读量77

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Paul_1i/article/details/115300452

版权

leetcode 动态规划连续数列

算法专栏收录该内容

169 篇文章 0 订阅

订阅专栏

题

在这里插入图片描述

思

O(n)想不出来，看题解的；
dp还是不熟练。

代码

public int maxSubArray(int[] nums) {
		int[] dp = new int[nums.length];
		dp[0] = nums[0];
		int max = dp[0];
		for (int i = 1; i < dp.length; i++) {
			dp[i] = Math.max(dp[i - 1] + nums[i], nums[i]);
			max = dp[i] > max ? dp[i] : max;
		}
		return max;
	}