当前位置: 首页 > Web前端 > JavaScript

Leetcode3最长无重复字符的字符串

时间:2023-03-26 23:12:17 JavaScript

给定一个字符串s,请求最长无重复字符的子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为最长的没有重复字符的子串是"abc",它的长度是3。示例2:输入:s="bbbbb"输出:1解释:因为最长的没有重复字符的子串是“b”,它的长度是1。例子3:输入:s="pwwkew"输出:3解释:因为最长的没有重复字符的子串是“wke”,它的长度是3。注意你的答案必须是子串的长度,“pwke”是子序列,不是子串。例4:输入:s=""输出:0解题思路解题一:维护一个数组用一个数组来维护滑动窗口。遍历字符串,判断字符是否在滑动窗口的数组中:如果不在,则压入数组;如果是,删除滑动窗口数组中的相同字符和相同字符之前的字符,然后将当前字符压入数组;然后更新max为当前最长字符串的长度;函数lengthOfLongestSubstring(s){让arr=[],max=0;for(leti=0;i