02 2019 档案
摘要:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:其实和跳台阶思路很像, (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2)
阅读全文
摘要:题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) 先跳两级还有一
阅读全文
摘要:题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 反正我第一个想到的是递归 function Sum_Solution(n) { if(n!=1){ return n + Sum_Solution
阅读全文
摘要:题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型 var stack1 = [], stack2=[]; function push(node){ stack1.push(node); } function pop(){ if(stack2.length)
阅读全文
摘要:题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 递归实现: function Fibonacci(n){ if(n<0){ return -1; } if(n 0){ return 0; } if(n 1){ retunr
阅读全文
摘要: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
阅读全文
摘要:JS中的sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排列。 例如: sort()方法可以接受一个比较函数作为参数 (1)大多数类型: (2)针对数组中某个对象的属性排序
阅读全文
摘要:说题目之前先总结下call,apply,bind 共同点: (1)改变this指向 (2)第一个参数都是this要指向的对象 (3)都可以利用后面传参 不同点: (1)传参方式不同 (2)bind返回的是一个函数,仅仅this指向改变了,还需继续调用 例子(无参数情况) call: mr.say.c
阅读全文
摘要:题目描述 为 Array 对象添加一个去除重复项的方法 输入 [false, true, undefined, null, NaN, 0, 1, {}, {}, 'a', 'a', NaN] 输出 [false, true, undefined, null, NaN, 0, 1, {}, {}, '
阅读全文
摘要:题目描述 css 中经常有类似 background-image 这种通过 - 连接的字符,通过 javascript 设置样式的时候需要将这种样式转换成 backgroundImage 驼峰格式,请完成此转换功能1. 以 - 为分隔符,将第二个起的非空单词首字母转为大写2. -webkit-bor
阅读全文
摘要:题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 之前一直对JS实现链表理解不了,被算法大牛指点了一下豁然开朗。 function ListNode(x){ this.val = x; this.next = null; } 在JS中,this.val代表当前节点的值,this
阅读全文