给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
解题答案1:
let lengthOfLongestSubstring = function(s) { let res = ''; let len = 0; for(let i = 0;i len) { len = res.length; } break }else { res += sItem } } } return len;};
解题答案2:
let res = '';let len = 0;let lengthOfLongestSubstring2 = function(s, i) { if(s.length == i+1) { return len } res = s[i] for(let sIndex = i+1; sIndex len) { len = res.length; } lengthOfLongestSubstring(s,++i) break }else { res += sItem } } return len;};
你有没有更好的答案,下方评论,期待能提高时间复杂度的代码,记得关注欧
![7d870fae312404253b5114ab2892e1d5.png](https://i-blog.csdnimg.cn/blog_migrate/ea85e73e552b6e685766464b86864de9.jpeg)