leetCode 3,js解法

划窗法

var lengthOfLongestSubstring = function(s) {

let strSet = new Set();

let l = 0, r = 0, max = 0;

let strArr = s.split('');

let len = strArr.length;

for (let i = 0; i < len; i++) {

if (strSet.has(strArr[i])) { // 遇到重复的字符，记录最大字符子串长度，从set最开始位置删除字符，并移动左下标，重新此次循环判断

max = r-l > max ? r-l : max;

strSet.delete(strArr[l]);

l++;

i--

} else { // 无重复时加入该字符，移动右下标

r++;

strSet.add(strArr[i]);

}

max = r-l > max ? r-l : max; // 避免最长子串在末尾情况

return max;

};

leetCode 3,js解法相关推荐

算法与数据结构+LeetCode题解-Js版
LeetCode题解Js版 https://webbj97.github.io/leetCode-Js/ 题外话 LeetCode题解:传送门前端笔记:传送门项目背景旨在提高自己对算法的理解,将 ...
LeetCode单词规律解法
LeetCode单词规律解法给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str ...
leetcode（js）-每日一练之矩阵置零题库编号 73
leetcode(js)-每日一练之矩阵置零 1.检查并标记第一行和第一列是否有0 (firstColHasZero和firstRowHasZero) 2.忽略第一行第一列,若其余行列含有0,将其所 ...
Leetcode算法题-解法转载
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/fuxuemingzhu/article/details/85112591 作者: 负雪明烛 i ...
Leetcode上的解法看不懂？试着用动画的方式去辅助理解
推荐一个用动画的方式演示leetcode题目解题思路的github仓库: https://github.com/MisterBooo/LeetCodeAnimation 超过15000个star: 用 ...
【LeetCode之C#解法】移动零、爬楼梯
题目官网链接 https://leetcode-cn.com/problems/move-zeroes/ 283. 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非 ...
Leetcode P620 DFS解法，思路简单易懂
Leetcode P620 思路为每个节点设置id,根节点的id为0,每个节点的左节点的id为,当前节点的id *2,右节点的id为id *2+1. 那么每层的距离就为当前节点的id - ...
【leetcode】JS 字典树建树查找键查找键前缀【模板】
var findWords = function(grid, words) {// 存放最终结果集let res = []// 字典树节点class TrieNode {constructor(){t ...
最大子数组和js解法
题目: 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和. 子数组是数组中的一个连续部分. 示例 1: 输入:nums = [-2,1,-3, ...
01背包问题js解法
题目: 有N件物品和⼀个最多能被重量为W 的背包.第i件物品的重量是weight[i],得到的价值是value[i] .每件物品只能⽤⼀次,求解将哪些物品装⼊背包⾥物品价值总和最⼤. 背包最⼤重量为4 ...

leetCode 3,js解法

leetCode 3,js解法相关推荐

最新文章

热门文章