剑指offer2
好想吃杏干
通信小白 要努力吖
展开
-
剑指 Offer 32 从上到下打印二叉树
剑指 Offer 32 - I. 从上到下打印二叉树题目描述很明显的一道二叉树的层次遍历,用队列实现C++解法/* 二叉树镜像*题目:完成一个函数,输入一个二叉树,输出该二叉树的镜像*/#include<cstdio>#include<queue>#include<iostream>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right;原创 2022-04-12 11:02:36 · 1028 阅读 · 0 评论 -
剑指 Offer 31. 栈的压入、弹出序列
剑指 Offer 31. 栈的压入、弹出序列题目描述C++解法/*输入两个整数序列,第一个序列表示亚茹顺序,判断第二个序列是否是他的输出序列*/#include<iostream>#include<stack>#include<vector>using namespace std;//判断出栈是否正确bool validateStackSequences(vector<int>& pushed, vector<int>原创 2022-04-12 10:26:34 · 51 阅读 · 0 评论 -
剑指offer30.包含min函数的栈
剑指offer30.包含min函数的栈题目描述C++解答#pragma once#include<stack>#include <stack>#include <assert.h>#include<iostream>using namespace std;class MinStack{public: MinStack() {} void push(int x); void pop(); int top(); int min()原创 2022-04-11 17:04:08 · 47 阅读 · 0 评论 -
剑指offer29.顺时针打印矩阵
剑指offer29.顺时针打印矩阵题目分析c++解答#include<iostream>#include<vector>using namespace std;vector<int>result;void spiralOrder(vector<vector<int>>& matrix);void printmitrx(vector<vector<int>>& matrix, int row,原创 2022-04-11 16:03:40 · 211 阅读 · 0 评论 -
剑指offer28.对称二叉树
剑指offer28.对称二叉树题目描述C++解法#include<cstdio>#include<stack>#include<iostream>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(nullptr),right(nullptr){}};bool issymmetri原创 2022-04-11 14:58:31 · 392 阅读 · 0 评论 -
剑指offer27.镜像二叉树
剑指offer27.镜像二叉树题目描述C++实现```cpp/* 二叉树镜像*题目:完成一个函数,输入一个二叉树,输出该二叉树的镜像*/#include<cstdio>#include<stack>#include<iostream>using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),原创 2022-04-11 10:51:46 · 598 阅读 · 0 评论