![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
善萌sama
it男一只
展开
-
剑指Offer JZ8 跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)思路思路和斐波那契数列一样跳台阶的公式是代码实现class Solution {public: int jumpFloor(int number) { if(number == 0 || number == 1){ return number; } int a = 1,b = 1,c;原创 2020-09-08 19:55:42 · 101 阅读 · 0 评论 -
剑指Offer JZ5 用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路push操作直接stack1入栈,没有问题pop操作麻烦一点首先要将原创 2020-09-06 22:19:29 · 90 阅读 · 0 评论 -
剑指Offer JZ4 重建二叉树
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。思路1.理解二叉树的前序遍历和中序遍历2.使用递归的思想解题过程/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left;原创 2020-09-06 14:47:25 · 86 阅读 · 0 评论