Question1   /** * * @param numRows int整型 * @return int整型二维数组 */ function generate( numRows ) { if(numRows<=0) return []; if(numRows==1) return [[1]]; if(numRows==2) return [[1],[1,1]]; var res = [[1],[1,1]] for(var i=2;i<numRows;i++){ var temp=[]; for(var j=0;j<res[i-1].length-1;j++){ temp....

/** * * @param s string字符串 * @return bool布尔型 */ function isPalindrome( s ) { // write code here //用正则将字符串中非数字和字母的字符替换为'' \W指的所有非_和数字字母字符 |或者 var str = s.replace(/\W|_/g,'').toLowerCase(); var i = 0; var j = str.length - 1; while(i<j){ if(str[i] == str[j]){ i++ j-- }else{ return false } } return t...

/** * @param {number[][]} matrix * @return {void} Do not return anything, modify matrix in-place instead. */ var rotate = function(matrix) { var n = matrix.length for(let i=0; i<n-1; i++){ for(let j=i+1; j<n; j++){ [matrix[i][j], matrix[j][i]] = [matrix[j][i], matrix[i][j]] } } matrix.forEach(...

/** * * @param num int整型一维数组 * @return int整型 */ function longestConsecutive( num ) { // write code here var set = new Set(num); var max = 1; for(var i=0;i<num.length;i++){ if(set.delete(num[i])){ var large_val = num[i]+1; var small_val = num[i]-1; var count = 1; while(set.delete(large_val)){ coun...

建造者模式（Builder）：将一个复杂对象的构建层与其表示层相互分离，同样的结构过程可采用不同的表示。建造者模式更注重的是创建的细节。例如一个应聘者的实例，在创建过程中需要注意应聘者的兴趣爱好，姓名等个人信息，以及期望职位等等。  //创建一个人类 var Human = function(param){ this.skill = param && param.skill || '保密'; this.hobby = param && param.hobby || '保密'; } //类人原型方法 Human.prototype = { getSkill:fun...

抽象工厂模式（Abstract Factory）：通过对类的工厂抽象使其业务用于对产品类簇的创建，而不负责创建某一类产品的实例。抽象类即定义一个产品簇，并声明一些必备的方法，如果子类没有去重写方法调用时会抛出错误。抽象类创建的对象是抽象的，所以不能使用它来创建一个真实的对象，一般用它作为父类创建一些子类。 //抽象工厂方法 var VehicleFactory = function(subType,superType){ //判断抽象工厂中是否有该抽象类 if(typeof VehicleFactory[superType] === 'function'){ //缓存类 funtion F()...

/** * * @param s string字符串 * @return string字符串二维数组 */ function partition( s ) { // write code here var result = []; var path = []; dfs(s,result,path); return result; } function dfs(s,result,path){ if(s.length<1){ result.push([...path]); return } for(var i=0;i<s.length;i++){ var begin = 0; var ...

/** * * @param gas int整型一维数组 * @param cost int整型一维数组 * @return int整型 */ function canCompleteCircuit( gas , cost ) { // write code here var start = gas.length - 1; var end = 0; var sum = gas[start] - cost[start] while(start>end){ if(sum>=0){ sum += gas[end] - cost[end]; ++end; }else{ --start; s...

工厂方法模式（Factory Method）：通过对产品类的抽象使其创建业务主要负责用于创建多类产品的实例。 //当需求在改变时，使用传统的简单工厂模式不仅要添加类，还要修改工厂函数。 //使用工厂方法模式，并且使用安全模式创建，防止不了解的开发人员忘记new。 //安全模式创建工厂类 var Factory = function(type,content){ if(this instanceof Factory){ var s = new this[type](content); return s; }else{ return new Factory(type,content); } } /...

https://www.cnblogs.com/imwtr/p/9451129.html#o1简单工厂模式（Simple Factory）：又叫静态工厂方法，由一个工厂对象决定创建某一种产品对象类的实例。主要用于创建同一类对象。举例一个简单工厂 //篮球基类 var Basketball = function(){ this.intro = '篮球盛行于美国' } Besketball.prototype = { getMember:function(){ console.log('每个队伍需要5名球员') }, getBallSize(){ console.log('篮球很大'); } } ...

function instance_of(L,R){ const baseType = ['string','number','boolean','undefined','null','symbol']; if(baseType.includes(typeof L)) { return false } let RP = R.prototype; let Lp = L.__proto__; while(true){ if(Lp === null){ return false; } if(Lp === RP){ return true; } Lp = Lp.__proto__; } } funct...

优   评价   差   稳定性     简单选择排序   O(n2)   O(n2)   O(n2)       ×     直接插入排序   O(n)   O(n2)   O(n2)       √     冒泡排序   O(n)   O(n2)   O(n2)       √     希尔排序   O(nlog2n)   O(nlogn)   O(nlog2n)       ×     快速排序   O(nlogn)   O(nlogn)   O(n2)       ×     堆排序  ...

UDP（User Datagram Protocol,用户数据报协议）是一种简单的、不可靠的通信协议，它只负责将数据发出，但不保证它们能否到达目的地，之所以不可靠是由于以下几个原因：1.没有顺序控制，当数据包乱序到达时，没有纠正功能。2.没有重传控制，当数据包丢失时，不会重发。3.UDP在通信开始时，不需要建立连接，结束也不需要断开连接。4.无法进行流量控制、拥塞控制等避免网络拥堵的机制 UDP的包头长度不到TCP包头长度的一般，由于没有重发连接等机制，所以在传输速度上比TCP有更大的优势，适合即时通信、信息量较小的通信和广播通信。TCP相当于打电话，UDP相当于写信，打电话需要先拨号建立连接...

1.声明HTML文档内容所用的字符编码2.完善文档描述信息，让搜索引擎更容易解析所以，提升SEO3.适配移动设备，使页面在各种尺寸的屏幕中显示正确4.指定首选样式表、执行重载或重定向https://blog.csdn.net/wsln_123456/article/details/91420556