美文网首页
LeetCode算法大挑战threeDay

LeetCode算法大挑战threeDay

作者: 肆意咯咯咯 | 来源:发表于2018-09-07 00:01 被阅读0次

给定一个字符串,找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc",其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b",其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke",其长度为 3。
请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。

var lengthOfLongestSubstring = function(s) {
     var str_item=s.split('');
    var number_before=0;
    var number_end=0;
    var str='';
    for(let i=0;i<str_item.length;i++){
        str+=str_item[i];
        number_before++;
        for(let j=i+1;j<str_item.length;j++){
            if(str.indexOf(str_item[j])===-1){//在str中根据indexOf查找是否有当前字符,如果为-1则表示没有,将当前字符加入str,长度加以
                str+=str_item[j];
                number_before++;
                if(number_before>number_end){
                number_end=number_before;
                }
                if(j === s.length-1){
                    return number_end
                }
            }
            else {
                number_before=0;
                str='';
                break;
            }
        }
        if(number_before>number_end){
                number_end=number_before;
        }
    }
    return number_end;    
    return str;
};

相关文章

  • LeetCode算法大挑战threeDay

    给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb"输出: 3解释: 无...

  • LeetCode算法大挑战twoDay

    给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表...

  • LeetCode算法大挑战oneDay

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。给定 nums = [2, 7, 11, 15], t...

  • Swap Nodes in Pairs

    标签: C++ 算法 LeetCode 链表 每日算法——leetcode系列 问题 Swap Nodes in ...

  • Combination Sum II

    标签: C++ 算法 LeetCode DFS 每日算法——leetcode系列 问题 Combinatio...

  • Divide Two Integers

    标签: C++ 算法 LeetCode 每日算法——leetcode系列 问题 Divide Two Integ...

  • First Missing Positive

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 First Missing...

  • Valid Sudoku

    Valid Sudoku 标签: C++ 算法 LeetCode 每日算法——leetcode系列 问题 Val...

  • Next Permutation

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 Next Permuta...

  • Trapping Rain Water

    标签: C++ 算法 LeetCode 数组 每日算法——leetcode系列 问题 Trapping Rain...

网友评论

      本文标题:LeetCode算法大挑战threeDay

      本文链接:https://www.haomeiwen.com/subject/bhqqgftx.html