leetcode之求解最大子串问题

leetcode之求解最大子串问题

问题描述

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

  • 示例 1:

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

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

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

解题思路及其代码实现

  • 最经典解法之滑动窗口
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章