在写文章的里根很想在家办公

题解

/ 注册

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

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

思路： dp[i]表示的是以i结尾的最长不含重复字符的子字符串。使用了hashmap这个数据结构记录<char,index> 如果map中没有当前这个元素，那么dp[i]=dp[i-1]+1 如果map中存在当前的元素，一开始的想法是 dp[i]=i-map.get(array[i]),...

Java

2021-11-05

16 1274