每天学习一点

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #连续子数组的最大和(二)#

相比较输出连续子数组最大和的数值情况，本题要求输出最大和对应的最长连续子数组。在动态规划的基础上，再增加四个变量：（1）保存当前遍历位置子串首尾位置；（2）最大和子串首尾位置。只需要根据实际情况判断是否要更新，如何更新，为了输出最长连续子数组，需要在当前子串值等于之前记录的最大子串值时也进行更新 ...

Java 动态规划数组

2021-12-10

7 1054