- 当前位置：首页 >综合 >每日算法：无重复字符的最长子串
每日算法：无重复字符的最长子串
发布时间：2025-11-05 13:48:15 来源：创站工坊 作者：人工智能
本文转载自微信公众号「三分钟学前端」，每日作者sisterAn 。算法转载本文请联系三分钟学前端公众号。无重
给定一个字符串，复字符请你找出其中不含有重复字符的最长 最长子串 的长度。
示例 1:
输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的每日最长子串是 "abc"，所以其长度为 3。算法示例 2:
输入: "bbbbb" 输出: 1 解释: 因为无重复字符的无重最长子串是 "b"，所以其长度为 1。复字符示例 3:
输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长最长子串是 "wke"，云服务器所以其长度为 3。每日 请注意，算法你的无重答案必须是 子串 的长度，"pwke" 是复字符一个子序列，不是最长子串。解法一：维护数组
解题思路： 使用一个数组来维护滑动窗口
遍历字符串，判断字符是否在滑动窗口数组里
不在则 push 进数组 在则删除滑动窗口数组里相同字符及相同字符前的字符，然后将当前字符 push 进数组 然后将 max 更新为当前最长子串的长度遍历完，返回 max 即可
画图帮助理解一下：
代码实现：
var lengthOfLongestSubstring = function(s) { let arr = [], max = 0 for(let i = 0; i < s.length; i++) { let index = arr.indexOf(s[i]) if(index !== -1) { arr.splice(0, index+1); } arr.push(s.charAt(i)) max = Math.max(arr.length, max) } return max };时间复杂度：O(n2)，服务器托管 其中 arr.indexOf() 时间复杂度为 O(n) ，arr.splice(0, index+1) 的时间复杂度也为 O(n)
空间复杂度：O(n)
解法二：维护下标
解题思路： 使用下标来维护滑动窗口
代码实现：
var lengthOfLongestSubstring = function(s) { let index = 0, max = 0 for(let i = 0, j = 0; j < s.length; j++) { index = s.substring(i, j).indexOf(s[j]) if(index !== -1) { i = i + index + 1 } max = Math.max(max, j - i + 1) } return max };时间复杂度：O(n2)
空间复杂度：O(n)
解法三：优化的Map
解题思路：
使用 map 来存储当前已经遍历过的字符，key 为字符，value 为下标
使用 i 来标记无重复子串开始下标，j 为当前遍历字符下标
遍历字符串，判断当前字符是否已经在 map 中存在，存在则更新无重复子串开始下标 i 为相同字符的下一位置，此时从 i 到 j 为最新的无重复子串，更新 max ，将当前字符与下标放入 map 中
最后，返回 max 即可
代码实现：
var lengthOfLongestSubstring = function(s) { let map = new Map(), max = 0 for(let i = 0, j = 0; j < s.length; j++) { if(map.has(s[j])) { i = Math.max(map.get(s[j]) + 1, i) } max = Math.max(max, j - i + 1) map.set(s[j], j) } return max };时间复杂度：O(n)
空间复杂度：O(n)
云南idc服务商- 上一篇：第一次安装Ubuntu，发现比较“奇怪”的一点是，在安装过程中，不像其他发布版本那样，要求设置root的密码，也就无法以root登录了。经过去网上查询才发现：Ubuntu默认是关闭root帐户的，这样做有如下优点：起初Ubuntu团队希望安装尽可能的简单，不使用root，在安装期间的两个用户交互步骤可以省略。（科林·沃森）更进一步， 假如在安装中使用root，用户将被要求永远记住他们选择的密码--即使他们很少使用到它。Root密码经常被对Unix安全模型不熟悉的用户忘记。（马特·齐默曼）它防止了缺省登录时“我能做任何事情”--在较大的变化发生之前，你将被提示输入口令，这可以使你考虑你这样做的结果。 假如你作为root登录，你可以删除一些“没用的文件夹”并且不会意识到你正处于错误的目录，那时已经太晚了。它是在Unix下长时间使用“su-command-^D”练习的情况下，代替一直呆在root shell--除非你做严重的系统维护（那时你仍然可以使用 sudo su）。（吉姆·奇塔姆 和 安德鲁·索巴拉）Sudo 增加了运行命令的日志记录（在/var/log/auth.log）。假如你陷入困境，你总是可以返回并看见那些运行的命令。（安德鲁·Zbikowski）开启root帐号的方法：为了启用root 帐号（也就是设置一个口令）使用：sudo passwd root当你使用完毕后屏蔽root帐号使用：sudo passwd -l root这个将锁住root帐号。如何在终端模式下切换到root身份？sudo -s -HPassword: <在此输入密码>
- 下一篇：创维Q8电视的全面评测（探索创维Q8电视的画质、音效、智能等特点）
IT技术网源码下载企商汇香港云服务器亿华云服务器租用源码库益华科技IT资讯网亿华智造码力社益强智囊团亿华科技极客编程云站无忧益强前沿资讯益华IT技术论坛科技前瞻益强科技运维纵横益强编程舍码上建站亿华互联技术快报多维IT资讯IT资讯网汇智坊亿华云计算益强数据堂智能时代亿华云亿华智慧云益华科技益强资讯优选编程之道益强编程堂思维库益强智未来全栈开发创站工坊极客码头亿华灵动
- Copyright © 2025 Powered by 每日算法：无重复字符的最长子串,创站工坊 滇ICP备2023006006号-44sitemap