LeetCode:每日一题(2020.4.8)
发布日期:2021-06-30 15:46:02 浏览次数:2 分类:技术文章

本文共 567 字,大约阅读时间需要 1 分钟。

无重复字符的最长子串

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

示例:

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

解答

一、

let lengthOfLongestSubstring = function(str) {
if (!str.length) return 0; let tmpStr = ''; let maxStrLen = 0; let left = 0; for (let i = 0; i < str.length; i++) {
if (tmpStr.indexOf(str[i]) !== -1) {
left += (str.slice(left, i).indexOf(str[i]) + 1); continue } tmpStr = str.slice(left, i + 1); maxStrLen = Math.max(maxStrLen, tmpStr.length) } return maxStrLen};

运行结果:

在这里插入图片描述

转载地址:https://kaisarh.blog.csdn.net/article/details/105381485 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode:每日一题(2020.4.9)
下一篇:Javascript算法:非固定宽度滑动窗口算法

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月25日 03时36分37秒