
前端面试常见算法
前端面试常见算法
瘪瘪前端加油
一个女孩子&研究生&程序员的学习前端之路= =
展开
-
前端面试算法题
最长的不含重复字符的子字符串 滑动窗口 整体思路: 用一个滑动窗口装没有重复的字符,枚举字符记录最大值即可 对于遇到重复字符如何收缩窗口大小? 我们可以妙用 map 维护字符的索引,遇到相同的字符,把左边界移动过去即可 挪动的过程中记录最大长度 //滑动窗口 var lengthOfLongestSubstring = function(s) { let map = new Map();//记录重复字符的位置 let start = -1;原创 2020-12-17 15:25:45 · 152 阅读 · 1 评论 -
数组去重的四种方法
1、利用 ES6 set去重 function unique(arr) { return Array.from(new Set(arr)) } var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}]; console.log(unique(arr))//不能去除重复对象,因为两个对象的地址转载 2020-12-16 21:17:21 · 186 阅读 · 0 评论