《剑指Offer》面试题
Futuroscopeaaa
Hi hi hi!!!
展开
-
Leetcode中使用数组创建二叉树
Leetcode中树的题目大多是输入数组的,而在debug的时候还是会有点问题的,所以就自己写了一个通过数组创建二叉树的代码,如下:#include <iostream>#include <vector>using namespace std;#define null INT_MIN / 2 // null 可自己按题目定义/// Leetcode中树节点的结构体struct TreeNode { int val; TreeNode *left; Tre原创 2021-05-11 15:36:45 · 928 阅读 · 2 评论 -
《剑指Offer》面试题1:赋值运算符函数
题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData = nullptr); CMyString(const CMyString& str); ~CMyString(void);private: char* m_pData;}1. strcpy的处理学习...原创 2019-10-07 22:42:12 · 138 阅读 · 0 评论 -
《剑指Offer》面试题7:重建二叉树
题目:题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出图2.6所示的二叉树并输出它的头结点。1. 解题思路 &nb...原创 2019-10-08 16:16:57 · 200 阅读 · 0 评论