leetCode算法—3.无重复字符的最长子串

2023-12-15 18:45:22

1.给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。

提示:

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

2.解法

export const lengthOfLongestSubstring = (s) => {
    let arr = [];
    let max = 0;
    for (let item of s) {
        if (arr.includes(item)) {
            let index = arr.indexOf(item);
            arr.splice(0, index + 1);
        }
        arr.push(item);
        max = Math.max(max, arr.length)
    }
    return max;
}

欢迎大家给出其他算法!
上一篇:leetCode算法—2.两数相加
下一篇:leetCode算法—4.寻找两个正序数组的中位数

文章来源:https://blog.csdn.net/weixin_43169949/article/details/135021054
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。