- 博客(4)
- 收藏
- 关注
RSS订阅原创 变态跳台阶
先说说跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： 1、n个台阶，设跳法为f(n)，一次只能跳上1级或2级。 2、若第一次跳1级，剩下n-1级跳法为f(n-1);若第一次跳2级，剩下的n-2跳法为f(n-2)。 3、只有1级f(1)=1;只有2级f(2)=2;大于2级则f(n)=f(n-1)+f(n-2)。 3、得出如下公
2017-09-28 16:20:48
176
原创 JS实现重建二叉树
题目描述 ： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /* function TreeNode(x) { this.val = x; this.left = null; th
2017-09-28 10:48:09
852
原创 面试题：判断偶数和素数
偶数偶数就不用说了，很简单。function isEven(i) { // i 将会是个整数，当其是偶数的时候返回true, 不是偶数时返回false if(i%2 == 0){ return true; }else{ return false; } } console.lo
2017-09-27 11:39:08
500
原创 数组的原型方法：实现[1,2,3,4,5].duplicator()
数组的原型方法：实现[1,2,3,4,5].duplicator()面试中碰到过的问题，要求实现如下代码：[1,2,3,4,5].duplicator(); // [1,2,3,4,5,1,2,3,4,5]解决方法：利用JS原型链，在Array对象上利用prototyp属性添加该方法。var arr = [1,2,3,4,5]; Array.prototype.duplicator = fu
2017-09-27 11:09:34
1750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人