剑指LeetCode -- 第三题 -- 无重复字符串最长子串 -- 中等

最新推荐文章于 2022-11-17 22:15:03 发布

燕雀于鸿鹄

最新推荐文章于 2022-11-17 22:15:03 发布

阅读量129

点赞数

分类专栏： LeetCode与算法 LeetCode算法算法文章标签： LeetCode

本文链接：https://blog.csdn.net/x235711/article/details/101477707

版权

LeetCode与算法同时被 3 个专栏收录

15 篇文章 1 订阅

订阅专栏

算法

15 篇文章 3 订阅

订阅专栏

LeetCode算法

11 篇文章 0 订阅

订阅专栏

解法一

class Solution {
    public int lengthOfLongestSubstring(String s) {
        String temp = "";
        int maxLen = s.length() > 0 ? 1 : 0;
        int index = 0;
        char c;
        for(int i = 0; i < s.length(); i++)
        {
            c = s.charAt(i);
            index = temp.indexOf(c);
            if(index != -1)
            {
                maxLen = temp.length() > maxLen ? temp.length() : maxLen;
                temp = temp.substring(index + 1);
                temp += c;
            }
            else
            {
                temp += c;
            }
        }
        return temp.length() > maxLen ? temp.length() : maxLen;
    }
}

解法二

class Solution {
    public int lengthOfLongestSubstring(String s) {
       Map<Character, Integer> map = new HashMap<Character, Integer>(); 
       int ans = 0;
       int i = 0;
       int j = 0;
       int len = s.length(); 
       while(i < len && j < len)
       {
           if(map.containsKey(s.charAt(j)))
           {
              i = Math.max(map.get(s.charAt(j)), i);
           }
           ans = Math.max(ans, j - i + 1);
           map.put(s.charAt(j), ++j);
       }
        return ans;
    }
}