DP--无重复字符的最长子串2022-03-01 本文已影响0人 习惯水文的前端苏 目录 题号 思路 设状态dp[i]表示以i结尾的最长子串 由于dp[0]....dp[i-1]已知，故只需要将nums[i]尝试分别并入取最大的那一个即可 由于是连续子串，故dp[i]实际依赖O(1)个子问题 故状态转移方程为 dp[i] = dp[i-1] + 1 实现 （匡红一的位置，如果i从0开始，则会多计算一次；匡红二的位置，如果直接重置为1，则表示将之前的字符全部舍弃重新计算，如abad，重置为1会将ab舍弃，但实际上b应该被保留，即i-index）
（匡红一的位置，如果i从0开始，则会多计算一次；匡红二的位置，如果直接重置为1，则表示将之前的字符全部舍弃重新计算，如abad，重置为1会将ab舍弃，但实际上b应该被保留，即i-index）
