- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 53 最大子数组和
题目：给你一个整数数组 ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。首先说一下，子数组和子序列。例如题目示例1：nums = [-2,1,-3,4,-1,2,1,-5,4]子数组可以是 -2，1，3也可以是 -3，4，-1，2子数组要求连续。子序列可以是-2，-3，-1也可以是 1，2，4 子序列不要求连续。本题目要求找相加和最大的一个子数组，这里介绍一下使用动态规划计算。dp数组初始化：dp[0] = nums[0]递推公式：dp数组的上
2022-12-04 18:09:28
217
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人