lengthOfLongestSubstring

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

/**** @param {string} s* 无重复字符的最长子串*/
function lengthOfLongestSubstring(s) {if (typeof s !== 'string' || s.length === 0) return 0;const len = s.length;let maxSubstring = s[0];let substr = maxSubstring;const maxLengthString = (a, b) => {let result = a;if (a.length < b.length) {result = b;return result;}return result;};for (let i = 1; i <= len; i += 1) {if (substr.indexOf(s[i]) === -1) {substr += s.substring(i, i + 1);maxSubstring = maxLengthString(maxSubstring, substr);} else {substr = substr.substring((substr.indexOf(s[i]) + 1));substr += s[i];maxSubstring = maxLengthString(maxSubstring, substr);}}// console.log(maxSubstring);return maxSubstring.length;
}

写的测试

/**** @param {number} count* @param {number} length** 生成 指定个数，指定长度随机 数字 字符串数组*/
function randomString(count, length) {const result = [];for (let i = 0; i < count; i += 1) {let str = '';let len = length;while (len > 0) {str += `${Math.floor(Math.random() * 9 + 1)}`;len -= 1;}result.push(str);}return result;
}

转载于:https://www.cnblogs.com/rosendolu/p/10893430.html

lengthOfLongestSubstring相关推荐

leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法
题目链接根据我们之前介绍的滑动窗口法的解法: 滑动窗口法详解 leetcode 438. Find All Anagrams in a String 滑动窗口法这题,我们不难解决,使用之前的模板. ...
LeetCode中等题之无重复字符的最长字串
题目给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 &q ...
力扣(LeetCode)刷题，简单+中等题(第32期)
目录第1题:数组的度第2题:托普利茨矩阵第3题:爱生气的书店老板第4题:翻转图像第5题:有效的数独第6题:无重复字符的最长子串第7题:区域和检索 - 数组不可变第8题:二维区域和检索 ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
LeetCode.3-最长无重复字符子串(Longest Substring Without Repeating Characters)
这是悦乐书的第341次更新,第365篇原创 01 看题和准备今天介绍的是LeetCode算法题中Medium级别的第2题Longest Substring Without Repeating Cha ...
leetcode--无重复字符的最长子串--python
文章目录题目题目详情示例解题代码思路代码运行结果最佳方案题目题目详情给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例输入: "abcabcbb& ...
数据结构与算法：14 Leetcode同步练习（五）
Leetcode同步练习(五) 目录题目01:用栈实现队列题目02:托普利茨矩阵题目03:罗马数字转整数题目04:最长公共前缀题目05:反转字符串题目06:无重复字符的最长子串题目07: ...
刻意练习：LeetCode实战 -- Task16. 无重复字符的最长子串
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
Coding-字符串
1.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入: ["flower"," ...

lengthOfLongestSubstring

lengthOfLongestSubstring相关推荐

最新文章

热门文章