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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年04月25日 03时36分37秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java常用类 String面试题
2019-04-30
Windows10下的powershell美化教程
2019-04-30
利用ffmpeg合并音频和视频
2019-04-30
solr修改schema文件(solr修改配置文件)
2019-04-30
select下拉框分组展示插件的使用--(select-mania插件的使用)
2019-04-30
Java Lambda表达式的应用--Stream API操作集合框架
2019-04-30
Myslq连接(JDBC)url属性的参数的设置
2019-04-30
关于Spring MVC与前端的交互
2019-04-30
大厂经典面试题:Redis为什么这么快?
2019-04-30
Android之Retrofit基本用法篇
2019-04-30
Netty与网络协议资料整理
2019-04-30
Golang 逃逸分析
2019-04-30
golang实现大数据量文件的排序
2019-04-30
golang中的time包
2019-04-30
2019NOIP D4题 加工领奖
2019-04-30
2021.5.19 JS高级第二天
2019-04-30
啊沙发沙发
2019-04-30
SpringBoot内置Tomcat配置参数
2019-04-30