LeetCode之无重复字符的最长子串——JavaScript实现

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

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

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

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

解题思路:

  • 一开始的思路是,用一个变量存子字符串,遍历原字符串,遇到相同字符时重置子字符串,这样就能做到一次遍历完成题目。直到遇到了“dvdf”这个用例。看到别人的解法之后,将遇到相同字符时重置子字符串改成了子字符串由当前重复字符与新字符的结合,解决问题。

  • 感觉不用动态规划解决,看了其他人的解法觉得过于麻烦

/**
 * @param {string} s
 * @return {number}
 */

var lengthOfLongestSubstring = function (s) {
    var str=""
    var size=0 
    for(var i=0,len=s.length;i<len;i++){
        var char=s.charAt(i)
        var index=str.indexOf(char)
        if(index==-1){
            str+=char
            size=size<str.length?str.length:size
        }else{
            str=str.substr(index+1)+char
        }
    }
    return size
};

参考文章 : LeetCode3.无重复字符的最长子串JavaScript

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容