滴水成海

题解

/ 注册

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

题解 | #最长不含重复字符的子字符串#

1.问题形式化输入：长为n的字符串输出：不含重复字符的子字符串的最长长度 2.题目分析用dp[i]表示前i个字符中包含第i个字符的最长不含重复字符的子字符串的长度值，for循环从i-1往前遍历找到与第i个字符相同的字符的位置j。dp[i]的取值受到两个因素的限制，一个是i左边取值和i处相同的字...

Python3

2022-01-16

0 399

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

1.解题思路分析本题需要求出连续子数组和最大对应的子数组。首先，很显然的是使用dp求出连续子数组和的最大值，那么，怎样求出最大值对应的子数组呢？一种思路是用left,right记录最大子数组的起始位置，随着动态规划的进行不断更新左右边界。最终的到对应的子数组。

Python3

2022-01-15

0 333