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

🔥前言

书接上文，今天继续分享牛客网 《剑指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、题目要求

---

2、个人题解

2.1、解题思路

• 既然是两个栈实现队列功能，那么一定要理解栈和队列的差异：
  • 栈：一端封闭，只能对栈顶操作，先进后出
  • 队列：不封闭，对两端操作，先进先出
• 对两个栈进行压栈和删除栈顶元素的操作，拼接成队列的特点

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

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

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

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

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