Leetcode: longest-substring-without-repeating-characters
2017-02-19 21:32
585 查看
题目:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating
letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
思路:
1.利用HashMap保存字符及所在位置信息。
2.设置滑动窗口向右滑动,每当新加一个char时,左边检查窗口内是否重复
3.重复的话就将窗口左边放置在该字符上次出现的下一位
4.记录过程中窗口最大值、
代码:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating
letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
思路:
1.利用HashMap保存字符及所在位置信息。
2.设置滑动窗口向右滑动,每当新加一个char时,左边检查窗口内是否重复
3.重复的话就将窗口左边放置在该字符上次出现的下一位
4.记录过程中窗口最大值、
代码:
import java.util.*; public class Solution { public int lengthOfLongestSubstring(String s) { if(s==null || s.length()==0) return 0; HashMap<Character,Integer> map = new HashMap<Character,Integer>(); int left = 0; //窗口左边位置 int max = 0; for(int i=0; i<s.length(); i++) { char c = s.charAt(i); left = Math.max(left, map.containsKey(c)?map.get(c)+1:0); max = Math.max(max, i-left+1); map.put(c, i); } return max; } }
相关文章推荐
- leetcode Longest Substring Without Repeating Characters
- [Leetcode]_3 Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- 数据结构与算法[LeetCode]—Longest Substring Without Repeating Characters
- leetcode 3 -- Longest Substring Without Repeating Characters
- Leetcode-Longest Substring Without Repeating Characters
- LeetCode3:Longest Substring Without Repeating Characters
- LeetCode 第三题(Longest Substring Without Repeating Characters)Java
- [LeetCode] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode No.3 Longest Substring Without Repeating Characters
- leetcode 3 LONGEST SUBSTRING WITHOUT REPEATING CHARACTERS
- LeetCode: Longest Substring Without Repeating Characters
- 【leetcode 002】Longest Substring Without Repeating Characters || Median of Two Sorted Arrays
- LeetCode(3)Longest Substring Without Repeating Characters
- leetcode 3 Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- LeetCode之Longest Substring Without Repeating Characters
- leetCode:Longest Substring Without Repeating Characters
- LeetCode 第 3 题(Longest Substring Without Repeating Characters)