• Leetcode刷题第三题 无重复字符的最长子串


    3. 无重复字符的最长子串

    给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

    示例 1:

    输入: s = "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

    示例 2:

    输入: s = "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

    示例 3:

    输入: s = "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
         请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

    示例 4:

    输入: s = ""
    输出: 0

    提示:

    • 0 <= s.length <= 5 * 104
    • s 由英文字母、数字、符号和空格组成

    方法一:滑动窗口

    java解法

    class Solution {
        public int lengthOfLongestSubstring(String s) {
            int l = s.length();
            int ans = 0,i=0,j=0;
            Set<Character> set = new HashSet<>();
            while(i<l && j<l){
                if(!set.contains(s.charAt(j))){
                    set.add(s.charAt(j++));
                    //如果set这个字符串中没有j的这个坐标对应字符则,计算长度为j-i,有则将这个字符移出计算长度
                    ans = Math.max(ans,j-i);
                }
                else{
                   set.remove(s.charAt(i++)) ;
                }
            }
            return ans;
        }
    }

    python解法

    class Solution:
        def lengthOfLongestSubstring(self, s):
            st = {}
            i, ans = 0, 0
            for j in range(len(s)):
                if s[j] in st:
                    i = max(st[s[j]], i)
                ans = max(ans, j - i + 1)
                st[s[j]] = j + 1
            return ans
    声明 欢迎转载,但请保留文章原始出处:) 博客园:https://www.cnblogs.com/chenxiaomeng/ 如出现转载未声明 将追究法律责任~谢谢合作
  • 相关阅读:
    sgg_3_hibernate详解
    sgg_2_hibernate开发步骤
    sgg_1_hibernate概述
    cookie
    exchange 普通用户可以创建通讯组
    DC 维护常用工具命令DCdiag
    cp 复制不覆盖
    powershell 结果输出显示为……
    获得用户完整的autodiscover配置文件
    【转】outlook 2016 配置自动发现
  • 原文地址:https://www.cnblogs.com/chenxiaomeng/p/15191480.html
Copyright © 2020-2023  润新知