![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Lei_lz
西南大学在读
展开
-
[剑指offer] 二叉树的小一个结点
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode...原创 2018-08-24 00:27:23 · 71 阅读 · 0 评论 -
[剑指offer] 重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binary tree * struct TreeNode { * int val; *...原创 2018-08-21 16:25:24 · 59 阅读 · 0 评论 -
[剑指offer] 用两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(st...原创 2018-09-02 13:24:21 · 70 阅读 · 0 评论 -
[剑指offer] 斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 class Solution { public: int Fibonacci(int n) { int result[2] = {0,1}; if (n<2) return result[n]; ...原创 2018-09-02 14:40:32 · 63 阅读 · 0 评论 -
[剑指offer] 斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 class Solution { public: int Fibonacci(int n) { int result[2] = {0,1}; if (n<2) return result[n]; ...原创 2018-09-02 14:40:35 · 69 阅读 · 0 评论 -
数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution { public: bool g_InvalidInput = false; double Power(double base, int exponent) { g_InvalidInput = false; ...原创 2018-09-29 14:34:21 · 65 阅读 · 0 评论 -
剑指offer 把二叉树打印成多行
题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { ...原创 2018-11-11 10:07:42 · 112 阅读 · 0 评论 -
剑指offer 按之字形打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...原创 2018-11-11 11:07:14 · 89 阅读 · 0 评论 -
剑指offer 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { int length = sequence.size();...原创 2018-11-11 11:52:18 · 76 阅读 · 0 评论