Leetcode 第三題 | Longest Substring Without ..| Javas

supernavy 發布于2019-08-21 17:26 / 715人閱讀

摘要：題目思路初始令開始遍歷每遍歷一個檢查第個之前的字符串有沒有和相同的如果有就會小于那么令即是和相同的那個的下一個這時候和之間一個相同的字符串也沒有不然的話假設小于的某個值和代表的值重復那么那個時候就是當前的了每做完這么一步更新不知大家有明白嗎

題目

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;
每遍歷一個i,檢查第i個之前的字符串有沒有和s[i]相同的;
如果有 index就會小于i 那么令 ptr = index + 1;
即ptr是和s[i]相同的那個s[index]的下一個.
這時候s[ptr]和s[i]之間一個相同的字符串也沒有,不然的話.
假設小于i的某個值和ptr代表的值重復,那么那個時候ptr就是當前的ptr了
每做完這么一步,更新max.
...不知大家有明白嗎..
不明白的話,理解一些indexOf和charAt函數的用法,實驗幾個例子,肯定就會了!

解法:

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;
};

GPU云服務器云服務器 Without Longest javas javas書籍

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

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

LeetCode.5 最長回文子串(longest-palindromic-substring)(J

摘要：一題目最長回文子串給定一個字符串，找到中最長的回文子串。你可以假設的最大長度為。示例輸入輸出注意也是一個有效答案。一、題目最長回文子串：給定一個字符串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1：輸入: babad輸出: bab注意: aba 也是一個有效答案。示例 2：輸入: cbbd輸出: bb 二、我的答案思路 1.排...

Steven 2019-08-23 16:47 評論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
[Leetcode] Longest Substring Without Repeating Cha

摘要：哈希表是最自然的想法。在遍歷字符串時，我們先根據哈希表找出該字符上次出現的位置，如果大于等于子字符串首，便更新子字符串首。結束后，將該字符新的位置放入哈希表中。 Longest Substring Without Repeating Characters 最新更新解法：https://yanjia.me/zh/2018/12/... Given a string, find the ...

FleyX 2019-08-14 12:18 評論0 收藏0
[Leetcode]Longest Substring Without Repeating Char

摘要：解題思路本題借助實現。如果字符未出現過，則字符，如果字符出現過，則維護上次出現的遍歷的起始點。注意點每次都要更新字符的位置最后返回時，一定要考慮到從到字符串末尾都沒有遇到重復字符的情況，所欲需要比較下和的大小。 Longest Substring Without Repeating CharactersGiven a string, find the length of the lon...

awesome23 2019-08-16 10:26 評論0 收藏0
LeetCode——Longest Substring Without Repeating Char

摘要：原問題我的沙雕解法無重復字母存在重復字母挨打最暴力的無腦解法，耗時。。。原問題 Given a string, find the length of the?longest substring?without repeating characters. Example 1: Input: abcabcbb Output: 3 Explanation: The answer is a...

forsigner 2019-08-26 13:31 評論0 收藏0