醉酒的猫猫
醉酒的猫猫
全部文章
分类
前端必会算法(2)
前端知识(1)
面经(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
醉酒的猫猫
技术成就未来
全部文章
(共2篇)
关于斐波那契那些事
动态规划之斐波那契数列 这是动态规划中一个非常经典的问题 求斐波那契额数列第n项的数(第0项为0 第1项为1) 写出该数列 0 1 1 2 3 5 8 ... 不难得出结论 f(n) = f(n-1) + f(n-2) 动态规划只考虑当前状态下的值 所以我们可以用递归的形式写出该算法 ...
算法
斐波那契
动态规划
2020-03-03
0
519
用js逆置链表
想要逆置链表,我们应该通过递归找到链表的倒数第二位,然后把最后一位的next指向倒数第二位,然后返回最后这个节点 回到递归的上一层,我们只需要让当前节点的next.next指向自己,自己的next指向空,当节点为链表的第一个节点时,递归完成,第一个节点的next指向null,链表逆置完成 代...
算法
递归
链表
javascript
2020-02-21
3
889