leetcode-Longest Substring Without Repeating Characters

来源:互联网 发布:mac版yy怎么录音 编辑:程序博客网 时间:2024/06/16 03:21

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given “abcabcbb”, the answer is “abc”, which the length is 3.

Given “bbbbb”, the answer is “b”, with the length of 1.

Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring

import java.util.HashMap;import java.lang.Math;class Solution {    public int lengthOfLongestSubstring(String s) {        HashMap<Character,Integer> map = new HashMap<Character,Integer>();        if(s==null || s.length()<=0){            return 0;        }        int j=0;        int max = 0;        for(int i=0; i<s.length(); i++){           if(map.containsKey(s.charAt(i))){               j = Math.max(j,map.get(s.charAt(i))+1);           }            map.put(s.charAt(i),i);            max = Math.max(max,i-j+1);        }        return max;    }}

**这道题的思路也是利用hashmap,相当于有两个指针,第二个指针一直移动,当移动到hashmap中有目前的这个字符时,移动第一个指针,在这种移动的过程中,将max值保存下来,这种方法的时间复杂度时O(n)
**

阅读全文
0 0
原创粉丝点击