LeetCode刷题系列-03 无重复字符的最长子串

字数统计: 256字   |   阅读时长≈ 1分

题目

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

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

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

来源：力扣（LeetCode）

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        s_len = len(s)
        if s_len < 2:
            return s_len

        sub_len = 1
        sub_start = 0
        sub_end = 0
        while sub_end < s_len:
            sub_end = sub_end + 1
            if sub_end == s_len:
                sub_len = max(sub_len, sub_end - sub_start)
                break
            f_index = s.find(s[sub_end], sub_start, sub_end)
            if f_index == -1:
                continue
            sub_len = max(sub_len, sub_end - sub_start)
            sub_start = f_index + 1
        return sub_len

下一篇打算试试 《04 寻找两个有序数组的中位数》 预习题目

扫一扫，分享到微信

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true