错不真气天天今 - 个人主页动态 - 牛客网

发布(297) 评论刷题

2021-01-04 20:39

字节跳动_前端开发工程师

判断二叉树是否为平衡二叉树

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return bool布尔型 */ function isBalanced( root ) { // write code here if(!root)return true var left_depth = getDeepth(root.left); var right...

0 点赞评论收藏

分享

2021-01-04 18:48

字节跳动_前端开发工程师

杨辉三角形

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=[]; ...

0 点赞评论收藏

分享

2021-01-04 17:09

已编辑

字节跳动_前端开发工程师

(字符串)验证回文串

/** * * @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])...

0 点赞评论收藏

分享

2021-01-04 17:03

已编辑

字节跳动_前端开发工程师

(二维数组)旋转矩阵

/** * @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], ma...

0 点赞评论收藏

分享

2021-01-04 17:03

已编辑

字节跳动_前端开发工程师

(数组)最长的连续元素序列长度

/** * * @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 = n...

0 点赞评论收藏

分享

2021-01-04 14:53

字节跳动_前端开发工程师

建造者模式

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

0 点赞评论收藏

分享

2021-01-04 12:10

已编辑

字节跳动_前端开发工程师

抽象工厂模式

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

0 点赞评论收藏

分享

2021-01-03 23:36

已编辑

字节跳动_前端开发工程师

(回溯递归)分割回文串

/** * * @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 ...

0 点赞评论收藏

分享

2021-01-04 00:00

已编辑

字节跳动_前端开发工程师

(贪心算法)环形加油站问题

/** * * @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){ ...

0 点赞评论收藏

分享

2021-01-03 21:11

字节跳动_前端开发工程师

工厂方法模式

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

0 点赞评论收藏

分享

2021-01-05 11:54

已编辑

字节跳动_前端开发工程师

简单工厂模式

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

0 点赞评论收藏

分享

2021-01-02 12:10

已编辑

字节跳动_前端开发工程师

手写instanceof，判断对象之间关联性

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...

前端问题总结

0 点赞评论收藏

分享

2021-01-01 21:03

字节跳动_前端开发工程师

【时间复杂度】

优 评价 差 稳定性 简单选择排序 O(n2) O(n2) O(n2)     × 直接插入排序 O(n) O(n2) O(n2)     √ 冒泡排序 O(n) ...

0 点赞评论收藏

分享

2021-01-01 13:54

字节跳动_前端开发工程师

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

前端问题总结

0 点赞评论收藏

分享

2021-01-13 15:29

已编辑

字节跳动_前端开发工程师

meta元素可定义的元数据

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

前端问题总结

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务