LeetCode------Longest Substring Without Repeating Characters

题目简介

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.

自己的解法

[java]

1. public class Solution {
       public int lengthOfLongestSubstring(String s) {
               int add=0;
               int count=0;
               StringBuffer S=new StringBuffer(s);
               while(s.length()!=1){
                    char a=s.charAt(0);
                    int i=0;
                    while(i!=-1){
                         if(i==s.length()-1){
                            count--;
                            break;
                         }
                         S.deleteCharAt(i);
                         i=s.indexOf(a,i+1);
                    }
                    s=S.toString();
                    count++;
               }
               return count;
       }
   }

我的思路是，找一个字符删掉字符串中所有与它相同的字符。count++，直到最后字符串的长度为0，返回count即可。但是在oj上始终说我deleteCharAt函数有问题，最后发现是deleteCharAt函数不能删除最后一位，但后来加上了判断还是有问题。最后还是放弃了，感觉自己还是对deleteCharAt函数不太了解。

Hot解法

[java]

1. public class Solution {
      public int lengthOfLongestSubstring(String s) {
           if (s.length()==0) return 0;
           HashMap<Character, Integer> map = new HashMap<Character, Integer>();
           int max=0;
           for (int i=0, j=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;
       }
   }

看了很长时间，加上了自己的一些调试，总算弄懂了hot解法的代码，但是还不是很理解，只是停留在了能看懂的层面，知道了HashMap和Map的区别，Map是一个接口，HashMap是Map的一个实现类，它实现了所有的Map的方法。目前只是能看懂，但我觉得随着做的题目的增加和对Map的更多的使用，日后应该会理解的。