LeetCode(3):无重复字符的最长子串 Longest Substring Without Repeating Characters(Java)

2019.4.18 #程序员笔试必备# LeetCode 从零单刷我的笔记整理(持续更新)java 依旧,字符串问题优先考虑动态规划~ 这道题能够采用滑动窗口策略。设立begin和end指针标志窗口的两端,创建一个HashSet来保存窗口内的元素。当end对应元素不存在HashSet中时,end前移;当end对应元素存在HashSet中时,将元素从set中删除并将begin前移,直到删去end为止
相关文章
相关标签/搜索