✊ 作者: 七弦 ✊不积跬步,无以至千里;不积小流,无以成江海。 ✊ 时间:2021.07.30 ✊ 题目来源: 力扣 - 3
1. 题目说明
2. 滑动窗口
var lengthOfLongestSubstring = function (s) {if (!s || s.length < 1 ) {return 0}var bazelIndex = 0, // 记录滑动窗口的索引len = s.length, // 字符长度max = 0, // 字符串最大长度i = 0;// for循环变量ifor (i; i < len; i++) {if (s.indexOf(s[i], bazelIndex) < i ) {// 条件成立,说明字符重复了// 滑动窗口, bazelIndex 从下一个位置开始bazelIndex = s.indexOf(s[i], bazelIndex) + 1} else {// 无重复字符// 更新maxmax = Math.max(max, i - bazelIndex + 1)}}return max}
