leetcode之求解最大子串問題

leetcode之求解最大子串問題

問題描述

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度

  • 示例 1:

    輸入: “abcabcbb”
    輸出: 3
    解釋:因爲無重複字符的最長子串是"abc",所以其長度爲3。

  • 示例2:
    輸入: “bbbbb”
    輸出: 1
    解釋:因爲無重複字符的最長子串是"b",所以其長度爲1。

  • 示例3:
    輸入: “pwwkew
    輸出: 3
    解釋:因爲無重複字符的最長子串是"wke”,所以其長度爲3。
    請注意,你的答案必須是子串的長度,"pwke"是一個子序列,不是子串

解題思路及其代碼實現

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