滑动窗口这种解题思路在平常的应用中很常见。
描述
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例：
给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。
给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。
给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。
解题思路
public int lengthOfLongestSubstring(String s) { int n = s.length(); Set<Character> set = new HashSet<>(); int ans = 0, i = 0, j = 0; while (i < n && j < n) { // try to extend the range [i, j] if (!set.contains(s.charAt(j))){ set.add(s.charAt(j++)); ans = Math.max(ans, j - i); } else { set.remove(s.charAt(i++)); } } return ans; }
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/4830/viewspace-2816641/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
记一次混合监控的反思
下一篇：
Asp.net网站开发
请登录后发表评论
登录
全部评论
