桥接模式（Bridge）：在系统沿着多个维度变化的同时，又不增加其复杂度并以达到解耦。在写代码时要注意对相同的逻辑做抽象提取处理，使得代码更加简洁，复用率也会更高，可读性也更高，这是面向对象编程的一个目的。例如一个使得元素字体颜色和背景颜色改变的功能，可以抽象为一个函数，在触发事件是执行这个函数即可。 //抽象 function changeColor (dom,color,bg){ dom.style.color = color; dom.style.background = bg; }在事件与业务逻辑之间搭接桥梁，使用的模式就是桥接模式，需要一个匿名函数来代替，否则直接将这...

手写Promise https://zhuanlan.zhihu.com/p/144058361 完整版（含链式调用） class promise{ constructor(fn){ //初始pending状态 this.status = 'pending'; //成功fulfilled状态，保存value值 this.value = undefined; //拒绝rejected状态，保存rea...

1 什么是内存泄漏？ 内存泄漏是指内存资源得不到释放 && 失去对该内存区的指针 => 无法复用内存资源，最终导致内存溢出。 2 JS中可以操作的对象有哪些？ Script中我们能操作的对象可分为三种：JS EngineObject、DOM Element 和 BOM Element。 //JSEngine Object： var obj = Object(); var array = []; //DOMElement： var el = document.createElement('div'); var div = document.getElementById('n...

装饰者模式（Decorator）:在不改变原对象的基础上，通过对其进行包装拓展（添加属性或者方法）使原有对象可以满足用户更复杂的需求。在原有基础上添加新的功能来满足用户的需求 var decorator = function(input,fn){ //获取事件源 var input = document.getElementById(input); //如果事件源已经绑定事件 if(typeof input.onclick === 'function'){ //缓存事件源原有的回调函数 var oldClickFn = input...

代理模式（Proxy）：由于一个对象不能直接引用另一个对象，所以需要通过代理对象在这两个对象之间起到中介的作用。跨域问题：域名相同端口不同，域名相同协议不同，域名和域名对应的ip，主域和子域，子域和子域都存在同源策略的限制。将不同源的两个域抽象为两个对象，想要实现通信，就需要找个代理对象来实现通信。1.简单的使用img之类通过src属性可以向其他域下的服务器发送请求，不过是get请求，而且是单向的，它不会有响应数据。2.第二种代理对象形式是通过script标签，在src指向的url上面添加一些字段信息，然后服务器端获取这些字段，再响应生成一份内容。3.与JSONP类似的一种代理模板的解决思路：...

function GetUglyNumber_Solution(index) { // write code here if(index==0) return 0 let ugly = [1] let two = 0, three = 0, five =0 for(let i=1;i<index;i++){ ugly[i]= Math.min(2*ugly[two],3*ugly[three],5*ugly[five]) if(ugly[i] == 2*ugly[two]) two++ if(ugly...

适配器模式（Adaper）：将一个类（对象）的接口（方法或者属性）转化成另外一个接口，以满足用户的需要，使类（对象）之间接口的不兼容问题通过适配器得以解决。实际上就是为两个代码库所写的代码兼容允许而书写额外的代码。 例如一个A框架想要适配JQuery对象 A.g = function(id){ //通过JQuery获取JQuery对象，然后返回第一个成员 return $(id).get(0) } A.on = function(id,type,fn){ //如果传递参数是字符串则以id处理，否则以元素对象处理 var dom = typeof id === '...

外观模式（Facade）：为一组复杂的子系统接口提供一个更高级的统一接口，通过这个接口使得对子系统接口的访问更容易。定义一个统一接口方法，提供一个更见的高级接口，简化对复杂的底层接口不统一的使用需求。对于一个页面文档绑定click事件容易被覆盖，即使用DOM0级，所以需要使用DOM2级的addEventListener来实现，当不可以使用时再使用0级进行绑定 //外观模式实现 function addEvent(dom,type,fn){ //对于支持DOM2级事件处理程序addEventListener方法的浏览器 if(dom.addEventListener){ ...

/** * * @param s string字符串 * @return string字符串一维数组 */ function restoreIpAddresses( s ) { // write code here let res = []; let tmp = []; if(s.length < 4) { return res; } dfs(s, res, tmp); return res; } function dfs(s, res, tmp) { if (s.length === 0...

方法1：直接调用已有flat函数 var arr = [1,[2,3],[4,[5,6]]] var arr_flat = arr.flat(Infinity)flat()默认只会“拉平”一层，如果想要“拉平”多层的嵌套数组，可以将flat()方法的参数写成一个整数，表示想要拉平的层数，默认为1。如果不管有多少层嵌套，都要转成一维数组，可以用Infinity关键字作为参数。 方法2：使用toString()方法 var arr = [1,[2,3],[4,[5,6]]] var arr_flat = arr.toString().split(',') //["1", &qu...

/** * @param {string} s * @return {number[][]} */ var largeGroupPositions = function(s) { var result = []; var start = 0; var end = 1; while(s[end]){ while(s[end] == s[start]){ end++ } if(end - start >=3){ result.push([start,end-1...

单例模式（Singleton）：又被称为单体模式，是只允许实例化一次的对象类。jQuery库，单例模式就为它提供了一个命名空间。单例模式常用来定义命名空间，解决变量可能会重复的问题，在访问时都通过xxx.xxx方法进行访问。 var set ={ g:function(id){ return document.getElementById(id); }, css:function(id,key,value){ //通过当前对象this来使用g方法 this.g(id).style[key] = value; } }...

原型模式（prototype）：用原型实例指向创建对象的类，使用于创建新的对象的类共享原型对象的属性以及方法。原型模式就是将原型对象指向创建对象的类，使这些类共享原型对象的方法与属性。js是基于原型链实现对象之间的继承，这种继承是基于一种对属性或者方法的共享，而不是对属性和方法的复制。例如一个图片轮播类 var LoopImages = function(imgArr,container){ this.imagesArray = imgArr; //轮播图片数组 this.container = container; //轮播图片容器 this.createImage ...