尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情

站点信息

文章数目:296
已运行时间:
目录

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情

站点信息

文章数目:296
已运行时间:

暴力解法

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function (s) {
  let result = 1;
  if (s.length === 0) return 0;
  if (s.length === 1) return 1;
  for (let i = 0; i < s.length - 1; i++) {
    for (let j = i + 1; j < s.length; j++) {
      let arr = s.substr(i, j - i + 1).split("");
      let set = new Set(arr);

      if (arr.length !== [...set].length) {
        break;
      } else {
        result = result >= arr.length ? result : arr.length;
      }
    }
  }
  return result;
};

image.png
这个结果太拉跨了……
todo:滑动窗口

评论区

Beaudar Twikoo

最新评论

Loading...