【leetcode】3. 無重復字符的最長子串

qc1iu 發布于2019-08-23 18:32 / 3344人閱讀

摘要：示例輸入輸出解釋因為無重復字符的最長子串是，所以其長度為。請注意，你的答案必須是子串的長度，是一個子序列，不是子串。完成循環后取隊列中出現的最大長度即可。

給定一個字符串，請你找出其中不含有重復字符的?最長子串?的長度。

示例?1：

輸入: "abcabcbb"
輸出: 3 
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。

示例 2：

輸入: "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。

示例 3：

輸入: "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是?"wke"，所以其長度為 3。
?    請注意，你的答案必須是 子串 的長度，"pwke"?是一個子序列，不是子串。

實現思路：

一個簡單的滑動塊的操作，利用一個隊列作為滑塊，循環過程中元素不斷進入這個隊列，作為子串，一旦遇到有重復的元素，就將其本身及左邊的元素移出。完成循環后取隊列中出現的最大長度即可。

我實現中有一個的小技巧，在剔除重復子串的操作中，我沒有將隊列進行循環剔除，而是記錄重復子串出現的位置，利用 slice 將隊列進行一次性切割，提高算法性能。

我的實現：

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
  let queue = []
  let result = 0
  const sLen = s.length
  for (let i = 0; i < sLen; ++i) {
    const item = s[i]
    const index = queue.indexOf(item)
    queue.push(item)
    if (-1 !== index) queue = queue.slice(index + 1)
    else result = Math.max(result, queue.length)
  }
  return result
};

成績：

云服務器 GPU云服務器最長公共子串 java最長相同子串字符串找子串算法字符串最大子串c語言

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/105401.html

LeetCode3.無重復字符的最長子串JavaScript

摘要：示例輸入輸出解釋因為無重復字符的最長子串是，所以其長度為。請注意，你的答案必須是子串的長度，是一個子序列，不是子串。 LeetCode3.無重復字符的最長子串JavaScript 給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。示例 1: 輸入: abcabcbb輸出: 3 解釋: 因為無重復字符的最長子串是 abc，所以其長度為 3。示例 2: 輸入: bbbbb輸出...

vboy1010 2019-08-23 14:46 評論0 收藏0
LeetCode.3 無重復字符的最長子串(JS)

摘要：先跳到第三題是因為第二題第一眼沒讀懂一題目無重復字符的最長子串給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。示例輸入輸出解釋因為無重復字符的最長子串是，所以其長度為。以此來實現判斷是否包含重復字符。先跳到第三題是因為第二題第一眼沒讀懂一、題目無重復字符的最長子串：給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。示例1 輸入: abcabcbb輸...

wthee 2019-08-23 16:18 評論0 收藏0
LeetCode 3——無重復字符的最長子串

摘要：題目解答方法一我們從前往后遍歷字符串，代表最長子串的起始位置，一開始設置為零。如果沒有遇到重復字符，則更新子串的長度，向后遍歷。最長子串的起始位置重復的字符在子串中的位置初始化映射自動初始化為零獲取更多精彩，請關注 1. 題目 showImg(https://segmentfault.com/img/remote/1460000016867082); 2. 解答 2.1. 方法一我們...

Rocture 2019-07-31 11:16 評論0 收藏0
leetcode 無重復字符的最大子串

摘要：示例輸入輸出解釋因為無重復字符的最長子串是，所以其長度為。請注意，你的答案必須是子串的長度，是一個子序列，不是子串。臨時存儲子串存儲最長子串如果子串中不存在如果子串中存在重復字符的位置截取字符串給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。示例 1: 輸入: abcabcbb 輸出: 3 解釋: 因為無重復字符的最長子串是 abc，所以其長度為 3。示例 2...

laoLiueizo 2019-08-23 13:49 評論0 收藏0
力扣(LeetCode)3

摘要：示例輸入輸出解釋因為無重復字符的最長子串是，所以其長度為。請注意，你的答案必須是子串的長度，是一個子序列，不是子串。若沒有重復元素，則區間右邊擴大，否則區間左邊縮小。題目地址：https://leetcode-cn.com/probl...題目描述：給定一個字符串，請你找出其中不含有重復字符的最長子串的長度。示例 1: 輸入: abcabcbb輸出: 3 解釋: 因為無重復字符...

_DangJin 2019-08-16 15:43 評論0 收藏0