剑指 Offer 48.最长不含重复字符的子字符串
JavaScript剑指Offer题解
🚀包含数组、对象、链表、堆栈、树等经典题型
☕️每天一道,轻松不累
💬详细的题目解析,收藏方便阅读
🙏在线star地址
在线阅读地址
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
解法一:暴力搜索
var lengthOfLongestSubstring = function(s) {
let res = [];
let i = 0;
let len = 0;
while (i < s.length