![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer题目的Java实现
林博弈
编程使我快乐~
展开
-
[剑指Offer]Q9_栈和队列(用两个栈实现队列)
相关知识介绍栈栈是一种常见的数据结构,广泛应用于计算机领域(线程的存储调用)特点:后进先出(进通常被形象地称为压入(push)、出称为弹出(pop)队列队列是和栈长得非常像的一种数据结构,不同的是,队列是“先进先出”特点:先进先出题目:用两个栈实现队列用两个栈实现队列,请实现它的两个函数appendTail和deleteHead,完成在尾部插入节点和在头部删除节点的功能...原创 2019-08-20 10:27:26 · 102 阅读 · 0 评论 -
[剑指Offer]Q10_斐波那契数列
题目写一个函数,求斐波那契数列的第n项函数定义如下:f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)几种解法利用递归优点书写简洁易懂缺点每次递归会存在大量重复计算,并且这种计算量是随着n指数增大的,效率非常低并且递归方法有可能出现调用栈溢出的状况代码方法一(直接使用递归) /* * 方法一直接使用递归 */ ...原创 2019-09-02 14:56:15 · 97 阅读 · 0 评论