剑指Offer
鱼儿跳
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】JS实现 斐波那契数列
f(n)=0 (n=0) =1 (n=1) =f(n-1)+f(n-2) (n>1) 通常采用法一:递归思想,但是递归重复度太高,因此需要进行优化。 Fibonacci //第一种方法:递归 //f(n)=0 (n=0) // =1原创 2017-06-26 15:29:49 · 498 阅读 · 0 评论 -
【剑指Offer】JS实现两个队列表示一个栈
理清楚思路,再动笔写 2 Queue var arr1 = []; var arr2 = []; function Queue(arr){ this.push = function(element){ return arr.push(element); } this.pop = function(){ return arr.shift()原创 2017-06-26 15:59:07 · 1532 阅读 · 0 评论 -
【剑指Offer】两个栈实现一个队列
两个栈倒腾一下,单个弹出,就可以了 2stack to var arr1= []; var arr2= []; //定义栈 function stack(arr){ this.push = function(element){ arr.push(element); return arr; } this.out = function(){ a原创 2017-06-26 16:01:47 · 351 阅读 · 1 评论