leetcode 無重復(fù)字符的最大子串

laoLiueizo 發(fā)布于2019-08-23 13:49 / 2090人閱讀

摘要：示例輸入輸出解釋因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是，所以其長(zhǎng)度為。請(qǐng)注意，你的答案必須是子串的長(zhǎng)度，是一個(gè)子序列，不是子串。臨時(shí)存儲(chǔ)子串存儲(chǔ)最長(zhǎng)子串如果子串中不存在如果子串中存在重復(fù)字符的位置截取字符串

給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。

示例 1:
輸入: "abcabcbb" 輸出: 3  解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "abc"，所以其長(zhǎng)度為 3。
示例 2:
輸入: "bbbbb" 輸出: 1 解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "b"，所以其長(zhǎng)度為 1。
示例 3:
輸入: "pwwkew" 輸出: 3 解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 "wke"，所以其長(zhǎng)度為 3。
 請(qǐng)注意，你的答案必須是 子串 的長(zhǎng)度，"pwke" 是一個(gè)子序列，不是子串。

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    var tempResult = ""   // 臨時(shí)存儲(chǔ)子串
    var result = ""       // 存儲(chǔ)最長(zhǎng)子串
    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])   // 重復(fù)字符的位置
             tempResult = tempResult.slice(index+1) + s[i]   // 截取字符串
        }
    }
    return result.length
};

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

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/99608.html

相關(guān)文章

【leetcode】3. 無重復(fù)字符的最長(zhǎng)子串

摘要：示例輸入輸出解釋因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是，所以其長(zhǎng)度為。請(qǐng)注意，你的答案必須是子串的長(zhǎng)度，是一個(gè)子序列，不是子串。完成循環(huán)后取隊(duì)列中出現(xiàn)的最大長(zhǎng)度即可。給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的?最長(zhǎng)子串?的長(zhǎng)度。示例?1：輸入: abcabcbb 輸出: 3 解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 abc，所以其長(zhǎng)度為 3。示例 2：輸入: bbbbb 輸出: 1 解釋:...

qc1iu 2019-08-23 18:32 評(píng)論0 收藏0
Leetcode 3 Longest Substring Without Repeat... 最長(zhǎng)無

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

RyanHoo 2019-08-14 17:01 評(píng)論0 收藏0
LeetCode3.無重復(fù)字符的最長(zhǎng)子串JavaScript

摘要：示例輸入輸出解釋因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是，所以其長(zhǎng)度為。請(qǐng)注意，你的答案必須是子串的長(zhǎng)度，是一個(gè)子序列，不是子串。 LeetCode3.無重復(fù)字符的最長(zhǎng)子串JavaScript 給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。示例 1: 輸入: abcabcbb輸出: 3 解釋: 因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是 abc，所以其長(zhǎng)度為 3。示例 2: 輸入: bbbbb輸出...

vboy1010 2019-08-23 14:46 評(píng)論0 收藏0
LeetCode 3——無重復(fù)字符的最長(zhǎng)子串

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

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

摘要：先跳到第三題是因?yàn)榈诙}第一眼沒讀懂一題目無重復(fù)字符的最長(zhǎng)子串給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。示例輸入輸出解釋因?yàn)闊o重復(fù)字符的最長(zhǎng)子串是，所以其長(zhǎng)度為。以此來實(shí)現(xiàn)判斷是否包含重復(fù)字符。先跳到第三題是因?yàn)榈诙}第一眼沒讀懂一、題目無重復(fù)字符的最長(zhǎng)子串：給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。示例1 輸入: abcabcbb輸...

wthee 2019-08-23 16:18 評(píng)論0 收藏0