資訊專欄INFORMATION COLUMN
摘要：題目思路初始令開始遍歷每遍歷一個(gè)檢查第個(gè)之前的字符串有沒有和相同的如果有就會(huì)小于那么令即是和相同的那個(gè)的下一個(gè)這時(shí)候和之間一個(gè)相同的字符串也沒有不然的話假設(shè)小于的某個(gè)值和代表的值重復(fù)那么那個(gè)時(shí)候就是當(dāng)前的了每做完這么一步更新不知大家有明白嗎
題目
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb", the answer is "abc", which the length is 3.
Given "bbbbb", the answer is "b", with the length of 1.
Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.
思路初始令i=1,ptr=0,開始遍歷i;
每遍歷一個(gè)i,檢查第i個(gè)之前的字符串有沒有和s[i]相同的;
如果有 index就會(huì)小于i 那么令 ptr = index + 1;
即ptr是和s[i]相同的那個(gè)s[index]的下一個(gè).
這時(shí)候s[ptr]和s[i]之間一個(gè)相同的字符串也沒有,不然的話.
假設(shè)小于i的某個(gè)值和ptr代表的值重復(fù),那么那個(gè)時(shí)候ptr就是當(dāng)前的ptr了
每做完這么一步,更新max.
...不知大家有明白嗎..
不明白的話,理解一些indexOf和charAt函數(shù)的用法,實(shí)驗(yàn)幾個(gè)例子,肯定就會(huì)了!
var lengthOfLongestSubstring = function(s) {
if (s.length <= 1)
return s.length;
let max = 1;
let ptr = 0;
for (let i = 1; i < s.length; i++) {
let index = s.indexOf(s.charAt(i), ptr);
if (index < i) {
ptr = index + 1;
}
max = Math.max(max, i-ptr+1);
}
return max;
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/89522.html
摘要：一題目最長(zhǎng)回文子串給定一個(gè)字符串，找到中最長(zhǎng)的回文子串。你可以假設(shè)的最大長(zhǎng)度為。示例輸入輸出注意也是一個(gè)有效答案。 一、題目 最長(zhǎng)回文子串： 給定一個(gè)字符串 s，找到 s 中最長(zhǎng)的回文子串。你可以假設(shè) s 的最大長(zhǎng)度為 1000。 示例 1： 輸入: babad輸出: bab注意: aba 也是一個(gè)有效答案。 示例 2： 輸入: cbbd輸出: bb 二、我的答案 思路 1.排...
摘要：難度題意是求最長(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...
摘要：哈希表是最自然的想法。在遍歷字符串時(shí)，我們先根據(jù)哈希表找出該字符上次出現(xiàn)的位置，如果大于等于子字符串首，便更新子字符串首。結(jié)束后，將該字符新的位置放入哈希表中。 Longest Substring Without Repeating Characters 最新更新解法：https://yanjia.me/zh/2018/12/... Given a string, find the ...
摘要：解題思路本題借助實(shí)現(xiàn)。如果字符未出現(xiàn)過，則字符，如果字符出現(xiàn)過，則維護(hù)上次出現(xiàn)的遍歷的起始點(diǎn)。注意點(diǎn)每次都要更新字符的位置最后返回時(shí)，一定要考慮到從到字符串末尾都沒有遇到重復(fù)字符的情況，所欲需要比較下和的大小。 Longest Substring Without Repeating CharactersGiven a string, find the length of the lon...
摘要：原問題我的沙雕解法無重復(fù)字母存在重復(fù)字母挨打最暴力的無腦解法，耗時(shí)。。。 原問題 Given a string, find the length of the?longest substring?without repeating characters. Example 1: Input: abcabcbb Output: 3 Explanation: The answer is a...
閱讀 1250·2021-11-23 09:51
閱讀 687·2021-11-19 09:40
閱讀 1353·2021-10-11 10:58
閱讀 2363·2021-09-30 09:47
閱讀 3739·2021-09-22 15:55
閱讀 2174·2021-09-03 10:49
閱讀 1266·2021-09-03 10:33
閱讀 707·2019-08-29 17:12
