leetCode每日一题3.无重复字符的最长子串(JavaScript)
难度中等
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
提示:
- 0 <= s.length <= 5 * 104
- s 由英文字母、数字、符号和空格组成
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
let arr=[];
let max=0;
for(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
};
本文解析了LeetCode中的经典问题,介绍了如何使用JavaScript解决无重复字符的最长子串问题。通过实例演示和代码实现,帮助读者理解如何遍历字符串并维护一个字符数组,找到最长无重复字符子串的长度。
&spm=1001.2101.3001.5002&articleId=119807443&d=1&t=3&u=cdf7e03213b640b8825ffea3c513a9b9)
553

被折叠的 条评论
为什么被折叠?



