尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
豆包    LeetCode 3 无重复字符的最长子串 JavaScript实现
LeetCode 3 无重复字符的最长子串 JavaScript函数签名/**- param {string} s- return {number}*/滑动窗口数组记录字符最近下标时间 O(n)javascript/*** param {string} s* return {number}*/var lengthOfLongestSubstring function(s) {const lastPos new Array(128).fill(-1);let left 0;let maxLen 0;for (let idx 0; idx s.length; idx) {const c s.charCodeAt(idx);if (lastPos[c] left) {left lastPos[c] 1;}lastPos[c] idx;maxLen Math.max(maxLen, idx - left 1);}return maxLen;};HashMap版本支持任意Unicode字符javascript/*** param {string} s* return {number}*/var lengthOfLongestSubstring function(s) {const map new Map();let left 0;let maxLen 0;for (let i 0; i s.length; i) {const ch s[i];if(map.has(ch) map.get(ch) left){left map.get(ch) 1;}map.set(ch, i);maxLen Math.max(maxLen, i - left 1);}return maxLen;};测试用例javascriptconsole.log(lengthOfLongestSubstring(abcabcbb)); //3console.log(lengthOfLongestSubstring(bbbbb)); //1console.log(lengthOfLongestSubstring(pwwkew)); //3console.log(lengthOfLongestSubstring()); //0- 时间复杂度O(n)左右指针只向前移动- 空间数组版 O(1)Map版 O(min(m,n))m字符集大小需要TS版本吗
RELATED

相关推荐

深入理解 TCP 协议(三):连接管理机制 —— 三次握手和四次挥手详解

深入理解 TCP 协议(三):连接管理机制 —— 三次握手和四次挥手详解

目录 前言 一、为什么 TCP 需要建立连接 1.1 TCP 是面向连接的协议 1.2 连接到底是什么 1.3 建立连接时必须要解决的问题 1.3.1 确认双方都具备通信条件 1.3.2 同步双方的初始序号 1.3.3 协商 TCP 通信所需要的参数 1.4 小结 二、TCP 三次握手 2.1 第一次握手 2.2 第…

📅 2026/11/16 3:55:00
nest-router的隐藏大招resolvePath:让NestJS中间件精准命中完整路由路径

nest-router的隐藏大招resolvePath:让NestJS中间件精准命中完整路由路径

nest-router的隐藏大招resolvePath:让NestJS中间件精准命中完整路由路径 【免费下载链接】nest-router Router Module For Nestjs Framework 🚦 🚀 项目地址: https://gitcode.com/gh_mirrors/ne/nest-router nest-router 是专为 NestJS 框架打造…

📅 2026/11/17 8:57:14
Lavacharts 列 Formatter 与 Role 实战:4 种格式化让货币、百分比、日期在图表中完美展示

Lavacharts 列 Formatter 与 Role 实战:4 种格式化让货币、百分比、日期在图表中完美展示

Lavacharts 列 Formatter 与 Role 实战:4 种格式化让货币、百分比、日期在图表中完美展示 【免费下载链接】lavacharts Lavacharts is a graphing / charting library for PHP 5.4 that wraps Googles Javascript Chart API. 项目地址: https://gitcode.com/gh_mi…

📅 2026/11/6 11:13:30
MORE NEWS

更多资讯

📰

汕尾电工证在那查询 2026河南最新政策解读

汕尾电工证在那查询 2026河南最新政策解读 你是不是正愁找不到工作?手上又没有特种作业证?别急,今天我来给你讲讲汕尾电工证在那查询这件事,顺便说说2026河南最新政策到底怎么变,帮你把证拿到手,工作也顺顺利利安排上。…

📰

电工证1234科目怎么考?保姆级教程帮你稳过实操考试

电工证1234科目怎么考?保姆级教程帮你稳过实操考试 实操考试心里没底怕挂科?别慌,你不是一个人在战斗。尤其是像我这样在南阳卧龙区做项目现场管理员的,每天要跟电工打交道,深知一个电工证在手,不仅能干得安心,关键时刻还能保命。今天就来给你讲讲…

📰

电工证个人能年审吗?怎么报名才不被坑

电工证个人能年审吗?怎么报名才不被坑 证书过期了不知道怎么复审延期?别慌,这可能是很多持证人最头疼的问题。特别是像你我这样的洛阳市政公用工程从业者,一旦电工证过期,不仅影响日常工作,还可能被单位处罚或扣工资。那问题来了:…

📰

学历不高怕报不上名?昆明嵩明县电工证考试值不值得考

学历不高怕报不上名?昆明嵩明县电工证考试值不值得考 你是不是也担心学历不高,连考个电工证都难?别急,今天咱们就来聊聊 昆明嵩明县电工证考试 ,到底值不值得考,尤其是像你一样,学历不高但想在电工行业闯出一片天地的朋友们。 先说重点:…

📰

电工证复审完换证吗?真实经历告诉你别怕学历低也能考

电工证复审完换证吗?真实经历告诉你别怕学历低也能考 学历不高怕报不上名,这几乎是想考电工证的兄弟心里都有的念头。可我真见过一个初中毕业的电焊工,凭实力在洛阳涧西区一家劳务班组站稳了脚跟,现在还能带队承接项目。电工证复审完换证吗?这个问题我今…

📰

乐山特种工培训内部消息:不知道去哪报名怕被中介坑?教你一招避坑

乐山特种工培训内部消息:不知道去哪报名怕被中介坑?教你一招避坑 你是不是还在为不知道哪里报名乐山特种工培训发愁?是不是担心被中介骗钱、花冤枉钱?别急,我来告诉你一个 内部消息…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬