劍指 offer 48 最長不含重複字符的字符串（雙指針+哈希表， 動態規劃）

1 題目描述   2 算法思路 2.1 雙指針+哈希表  思路：java 使用兩指針i ，j ，向右進行遍歷 每當遇到一個字符，就在hashmap中找 若是hashmap中不存在，就加入到hashmap中 若是存在，就更新左指針i ，縮小滑動窗口的範圍 2.2 動態規劃 動態解析：算法 狀態定義：dp[j] 表明，s[j] 爲結尾的最長不含重複字符串的長度 轉移方程：設s[j]字符，左邊最近相同字

>>阅读原文<<