首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
汕大小吴
字节跳动_前端工程师
汕头大学
2019届
前端工程师
000offer
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(33)
机器人的运动范围
0
function movingCount(threshold, rows, cols) { let visited = []; for(let i = 0; i< rows; i++){ visited.push([]); for(let j =...
发表于 2018-08-31 01:22:59
滑动窗口的最大值
0
JS版本来啦来啦 这道题我们需要转换下参考对象,像物理学中一样。 题目描述的是滑动窗口在数组上移动。如果我们以滑动窗口为对象,那么就是数组在滑动窗口上移动。 显然,可以看出滑动窗口就是一个队列,数组中的一个一个的数先进去,先出来。 此外这题还有一个可以优化的一点就是不一定需要...
发表于 2018-08-30 18:47:13
序列化二叉树
0
JS版本来啦 首先拿到题目时候,我先想到的是什么是序列化二叉树?序列化主要就是在前后端交互时候需要转换下,毕竟网络传输的是流式数据(二进制或者文本),而不是对象。 所以序列化二叉树就是转化成字符串。 之前解决重建二叉树问题时候,我们可以知道,两个遍历序列就可以确定一颗二叉树。(比如...
发表于 2018-08-30 01:14:28
对称的二叉树
0
JS来拉拉拉拉拉拉拉拉拉拉 主要是要懂得如何去判断对称,比如描述一颗树我们可以通过两个序列就能得到这棵树的性质。因此我们可以这样想 对称就是左边和右边对称,那么我可以通过描述一种新的遍历序列,比如前序序列(LVR)的新的,就是对称前序遍历(LRV)。 通过前序遍历...
发表于 2018-08-23 22:53:16
二叉树的下一个结点
0
JS版本 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function reConstructBinaryTree(pre, vin) { // ...
发表于 2018-08-23 22:18:21
删除链表中重复的结点
0
JS来啦来啦来啦啦啦啦 主要就是两点: 1.记得添加头指针,方便处理第一个、第二个节点相同的情况 2.重复的节点可能有多个,需要循环处理。 function deleteDuplication(pHead) { if (pHead == null || pHead.nex...
发表于 2018-08-23 20:33:17
获取 url 参数
0
JS来啦来啦来啦来啦 function getUrlParam(sUrl, sKey) { var pStr = sUrl.split('#')[0].split('?')[1]; var strArr = pStr.split("&"); va...
发表于 2018-07-16 18:50:44
字符流中第一个不重复的字符
0
JS版本来啦,这题比较简单,判断次数用hash表就行了。 let map={}; //Init module if you need function Init() { map={}; } //Insert one char from stringstream function Insert...
发表于 2018-07-03 02:34:22
构建乘积数组
1
JS版本来啦!!!!! 这道题有两种解法,第二种是在第一种的基础上优化了下。 第一种解法:B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]=C[i-1]*D[i-1],也就是我们要求出 C[i] 和 D[i] 就行,相当于牺牲空间复杂度来...
发表于 2018-05-07 21:00:32
孩子们的游戏(圆圈中最后剩下的数)
1
不喜欢用公式,这个公式还挺麻烦的 function LastRemaining_Solution(n, m) { if(n==0||m==0) return -1; let child=[],del=0; for(let i=0;i<n;i++){ c...
发表于 2018-04-11 05:59:20
首页
上一页
1
2
3
4
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题