無(wú)重復(fù)字符的最長(zhǎng)子串

題目:

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

示例?1:

輸入: "abcabcbb"

輸出: 3

解釋: 因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子串是 "abc",所以其長(zhǎng)度為 3。

使用語(yǔ)言:js

思路:設(shè)置一個(gè)起始點(diǎn)和終止點(diǎn),將原字符串截取出來(lái),判斷終止點(diǎn)之后一個(gè)字符是否在被切割出來(lái)的片段中出現(xiàn),如果出現(xiàn),則起始點(diǎn)為該字符出現(xiàn)的位置,繼續(xù)切割;否則終止點(diǎn)+1,重復(fù)上述步驟

代碼:

/**

?*?@param?{string}?s

?*?@return?{number}

?*/

var?lengthOfLongestSubstring?=?function?(s)?{

????let?start?=?0,?res?=?0,?n?=?0;

????for?(let?i?=?0,?l?=?s.length;?i?<?l;?i++)?{

????????n?=?s.slice(start,?i).indexOf(s[i]);

????????if?(n?==?-1)?{

????????????res?=?Math.max(res,?i?+?1?-?start);

????????}?else?{

????????????start?+=?n?+?1;

????????}

????}

????return?res;

};



? ??

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容