摘要: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 递归实现: function Fibonacci(n){ if(n<0){ return -1; } if(n 0){ return 0; } if(n 1){ retunr 阅读全文
posted @ 2019-02-26 23:25 灭世的蜜糖 阅读(166) 评论(0) 推荐(0) 编辑
摘要: let arr = [3,2,4,1,8,6] let maxValue = Math.max.apply(null,arr); console.log(maxValue); PS: Math.max()中的参数不可以传数组 let arr = [3,2,4,1,8,6] let maxValue 阅读全文
posted @ 2019-02-20 23:18 灭世的蜜糖 阅读(5154) 评论(0) 推荐(0) 编辑
摘要: JS中的sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排列。 例如: sort()方法可以接受一个比较函数作为参数 (1)大多数类型: (2)针对数组中某个对象的属性排序 阅读全文
posted @ 2019-02-20 11:59 灭世的蜜糖 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 说题目之前先总结下call,apply,bind 共同点: (1)改变this指向 (2)第一个参数都是this要指向的对象 (3)都可以利用后面传参 不同点: (1)传参方式不同 (2)bind返回的是一个函数,仅仅this指向改变了,还需继续调用 例子(无参数情况) call: mr.say.c 阅读全文
posted @ 2019-02-20 10:26 灭世的蜜糖 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为 Array 对象添加一个去除重复项的方法 输入 [false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN] 输出 [false, true, undefined, null, NaN, 0, 1, {}, {}, ' 阅读全文
posted @ 2019-02-20 09:59 灭世的蜜糖 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述 css 中经常有类似 background-image 这种通过 - 连接的字符,通过 javascript 设置样式的时候需要将这种样式转换成 backgroundImage 驼峰格式,请完成此转换功能1. 以 - 为分隔符,将第二个起的非空单词首字母转为大写2. -webkit-bor 阅读全文
posted @ 2019-02-19 19:16 灭世的蜜糖 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了,被算法大牛指点了一下豁然开朗。 function ListNode(x){ this.val = x; this.next = null; } 在JS中,this.val代表当前节点的值,this 阅读全文
posted @ 2019-02-16 20:23 灭世的蜜糖 阅读(6110) 评论(3) 推荐(0) 编辑
摘要: 1.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 字符串拼接 (先理解不输入重复字符的) 上述方式不是用交换实现的 用的是字符串拼接的方法 原理: 固定第一个字符,递归取得 阅读全文
posted @ 2019-01-17 15:43 灭世的蜜糖 阅读(2143) 评论(0) 推荐(0) 编辑
摘要: 2.请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 阅读全文
posted @ 2019-01-12 17:05 灭世的蜜糖 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 1.在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 实现一: 实现二: 这个看了别人的,觉得大神无处不在。加油吧小老弟们 阅读全文
posted @ 2019-01-12 16:39 灭世的蜜糖 阅读(287) 评论(0) 推荐(0) 编辑