摘要: JavaScript作为一种弱类型的编程语言,语法和C/C++、JAVA等存在差别,但是对于大部算法题,不只是C/C++、JAVA,也依然可以使用JavaScript来实现。所以在牛客网中,如果你喜欢JavaScript这门编程语言,同时对数据结构与算法感兴趣,当然可以使用这门语言去刷编程题。 大家 阅读全文
posted @ 2017-07-24 15:25 gq_orange 阅读(15151) 评论(1) 推荐(0) 编辑
摘要: 通过前序遍历和中序遍历后的序列还原二叉树 前序遍历: 1,2,4,7,3,5,6,8 根-左-右 中序遍历: 4,7,2,1,5,3,8,6 左-根-右 步骤: (1)根据前序遍历第一个节点就是原二叉树的根节点,求得根节点(1); (2)在中序遍历中找到根节点的位置,根节点左边即为左子树节点(4,7 阅读全文
posted @ 2018-04-11 15:53 gq_orange 阅读(2316) 评论(0) 推荐(0) 编辑
摘要: 练习地址:二维数组中的查找 阅读全文
posted @ 2018-04-09 17:23 gq_orange 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目要求:给出一个对象值,里面含有很多个子对象,每个字对象又分别含有name 、score 、time属性。最后要求设计一个方法,按时间从小到大排序输出每个分数大于60分的人的姓名和对应分数。 输入对象举例如下: 方法1思路:先将分数为60分及以下的子对象去掉,剩下的子对象再根据时间值得大小进行排序 阅读全文
posted @ 2017-09-26 19:06 gq_orange 阅读(2075) 评论(1) 推荐(0) 编辑
摘要: 闭包会造成内存泄漏吗? 不会!!! 发现网上一堆闭包的教程都说闭包会造成内存泄漏,特意去查了下书,发现这一直是一个误解。 js高程原文这样说的:由于IE9 之前的版本对JScript 对象和COM 对象使用不同的垃圾收集。因此闭包在IE 的这些版本中会导致一些特殊的问题。具体来说,如果闭包的作用域链 阅读全文
posted @ 2017-09-24 22:04 gq_orange 阅读(3075) 评论(0) 推荐(0) 编辑
摘要: 昨天碰到的一道笔试题:向文档html指定元素中动态增加dom节点数据,新增节点自带删除按钮(删除对应节点)。要求:增加的节点数据不能超过10条,至少保留1条节点数据。 HTML: script: 思路:将添加的节点方法封装在addDiv()函数里,这样只需重复调用就能动态添加相同的节点。将删除节点函 阅读全文
posted @ 2017-09-24 20:54 gq_orange 阅读(1117) 评论(0) 推荐(0) 编辑
摘要: 1. 用js实现一个随机打乱数组顺序的函数,要求可以设定数组中任意1个字符的位置不变,其他位置的元素位置随机变化 思路:函数接受两个参数:第一个参数是原数组,第二个参数是指定的位置不变的元素的下标。当数组中需要比较额两个元素中,任意一个不是指定的位置不变的元素时,就可以随机交换两个元素的位置。 2. 阅读全文
posted @ 2017-09-23 22:16 gq_orange 阅读(1388) 评论(0) 推荐(0) 编辑
摘要: 题型:14单选、5不定项选择、3问答(比较基础的编程) 1.编程题 (1)给定一个包含N个整数的数组A,找出所有不一样的组合 i 、j、k ,使得 A[i]+A[j]+A[k]=0; 例如 A=[-1,0,1,2,-1,4],输出为[-101],[-1,-1,2]。请用javascript实现。 思 阅读全文
posted @ 2017-09-03 11:38 gq_orange 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。 实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出 清空目前的统 阅读全文
posted @ 2017-08-30 14:56 gq_orange 阅读(1489) 评论(0) 推荐(0) 编辑
摘要: 1. Array.from() Array.from方法用于将两类对象转为真正的数组:类数组的对象( array-like object )和可遍历( iterable )的对象(包括 ES6 新增的数据结构 Set 和Map )。 对于还没有部署该方法的浏览器,可以用Array.prototype 阅读全文
posted @ 2017-08-29 20:32 gq_orange 阅读(11411) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是BFC BFC(block formatting context):简单来说,BFC 就是一种属性,这种属性会影响着元素的定位以及与其兄弟元素之间的相互作用。 中文译为块级格式化上下文。是 W3C CSS 2.1 规范中的一个概念,它决定了元素如何对其内容进行定位,以及与其他元素的关系和 阅读全文
posted @ 2017-08-27 21:20 gq_orange 阅读(350) 评论(0) 推荐(0) 编辑