牛客网《剑指offer》专栏刷题练习 锻炼递归思想 练习栈的使用_剑指offer在哪里刷题

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

✅作者简介：C/C++领域新星创作者，为C++和java奋斗中
✨个人社区：微凉秋意社区
🔥系列专栏：剑指offer
📃推荐一款模拟面试、刷题神器👉注册免费刷题

🔥前言

书接上文，今天继续分享牛客网 《剑指offer》 中的经典好题。那么今天带来两道简单题，用到了递归和栈的知识，我做完之后感觉神清气爽啊。刷题入口放在文章开头了，点击注册即可，那么快来跟我一起刷题练习吧！

文章目录

• 一、斐波那契数列
• • 1、题目要求
    • 2、个人题解
    • • 2.1、解题思路
        • 2.2、代码实现
        • 2.3、代码解析
• 二、用两个栈实现队列
• • 1、题目要求
    • 2、个人题解
    • • 2.1、解题思路
        • 2.2、代码实现
        • 2.3 代码解析

牛客网界面：

---

剑指offer题目专栏界面：

---

一、斐波那契数列

1、题目要求

2、个人题解

2.1、解题思路

1. 首先根据题目我们得知当n等于1或者2的时候，该函数计算结果为1，那么就先处理这种情况
2. 接下来在n大于2的情况下讨论问题，此时由题可得函数返回结果依赖于n为1或者2的返回值，那么我们就想到利用递归来解这道题。
3. 不断递推，当有结果出现时开始逐步回溯。

2.2、代码实现

class Solution {
public:
    int Fibonacci(int n) {
        if(n==1||n==2){
            return 1;
        }
        if(n>2)
            return Fibonacci(n-1) + Fibonacci(n-2);
        return -1;
    }
};

2.3、代码解析

• 首先当n等于1或者2的时候，返回结果为 1
• 当n大于2时，调用自身的递归：
  • Fibonacci(n-1) + Fibonacci(n-2)会逐步缩小形参的值
  • 当形参为1或者2时得到结果并开始回溯，最终得到正确结果
• 最后的return -1 是为了防止非法输入。

二、用两个栈实现队列

1、题目要求

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

t/forums/4f45ff00ff254613a03fab5e56a57acb)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！