首页 > 编程语言 > 详细

length-of-longest-substring 无重复字符的最长子串 javascript解答

时间:2020-08-22 21:19:56      阅读:75      评论:0      收藏:0      [点我收藏+]

LeetCode 第 3 号问题:无重复字符的最长子串

题目地址

https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

题目描述

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

示例 1:

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

思路

1.首先取 res 为输入字符串的第一个字符

2.判断第二个字符是否存在 s 中,并判断其位置,如果存在就删除所在位置的之前的所有元素,包括存在的元素,否则 res 加上地二个字符

3.重复步骤二

4.既能返回长度 newLen,也能返回最后位置的最长的字符串 newRes

代码

/**
 * @param {string} s
 * @return {number}
 */
const lengthOfLongestSubstring = function (str) {
  let len = str.length;
  if (len < 1) return 0;
  let res = str[0];
  let newLen = 1;
  let newRes = str[0];
  for (let i = 1; i < len; i++) {
    let j = res.indexOf(str[i]);
    if (j === -1) {
      res = res + str[i];
    }
    if (j !== -1) {
      res = res.substring(j + 1, res.length);
      res = res + str[i];
    }
    if (res.length >= newLen) {
      newLen = res.length;
      newRes = res;
    }
  }
  return newLen;
};

length-of-longest-substring 无重复字符的最长子串 javascript解答

原文:https://www.cnblogs.com/yihan123/p/13546863.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!