02 2019 档案

摘要:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:其实和跳台阶思路很像, (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) 阅读全文
posted @ 2019-02-28 17:54 灭世的蜜糖 阅读(283) 评论(0) 推荐(0) 编辑
摘要:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) 先跳两级还有一 阅读全文
posted @ 2019-02-28 10:11 灭世的蜜糖 阅读(407) 评论(0) 推荐(0) 编辑
摘要:题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 反正我第一个想到的是递归 function Sum_Solution(n) { if(n!=1){ return n + Sum_Solution 阅读全文
posted @ 2019-02-27 22:01 灭世的蜜糖 阅读(348) 评论(0) 推荐(0) 编辑
摘要:题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型 var stack1 = [], stack2=[]; function push(node){ stack1.push(node); } function pop(){ if(stack2.length) 阅读全文
posted @ 2019-02-27 09:27 灭世的蜜糖 阅读(1228) 评论(0) 推荐(0) 编辑
摘要:题目描述 大家都知道斐波那契数列,现在要求输入一个整数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 灭世的蜜糖 阅读(165) 评论(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 灭世的蜜糖 阅读(5153) 评论(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 灭世的蜜糖 阅读(6108) 评论(3) 推荐(0) 编辑