leetcode 無重復字符的最大子串

laoLiueizo 發布于2019-08-23 13:49 / 2070人閱讀

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

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

示例 1:

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

示例 2:

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

示例 3:

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

 請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    var tempResult = ""   // 臨時存儲子串
    var result = ""       // 存儲最長子串
    for(var i = s.length-1 ; i>=0 ; i--) {
        if(tempResult.indexOf(s[i]) === -1) {    // 如果子串中不存在s[i]
            tempResult += s[i]
            if(tempResult.length > result.length) result = tempResult;
        } else {   // 如果子串中存在s[i]
            if(tempResult.length > result.length) {
                 result = tempResult
             }
             let index = tempResult.indexOf(s[i])   // 重復字符的位置
             tempResult = tempResult.slice(index+1) + s[i]   // 截取字符串
        }
    }
    return result.length
};

GPU云服務器云服務器字符串最大子串c語言最大公共子串算法最大連續子串算法字符串找子串算法

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

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

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

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

qc1iu 2019-08-23 18:32 評論0 收藏0
Leetcode 3 Longest Substring Without Repeat... 最長無

摘要：難度題意是求最長無重復子串給出一個字符串從所有子串中找出最長且沒有重復字母的子串的長度我的解法是以為例使用一個記錄當前子串遇到的所有字符用一個游標從頭開始讀取字符加入到中如果碰到了重復字符遇到了重復則從當前子串的頭部的字符開始將該字符從中移 Longest Substring Without Repeating CharactersGiven a string, find the le...

RyanHoo 2019-08-14 17:01 評論0 收藏0
LeetCode3.無重復字符的最長子串JavaScript

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

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

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

Rocture 2019-07-31 11:16 評論0 收藏0
LeetCode.3 無重復字符的最長子串(JS)

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

wthee 2019-08-23 16:18 評論0 收藏0