向宁冋桌

剑指offer

ACM(1) AVL树(1) B+树(1) C++(2) C/C++(5) faster rcnn(1) git(1) HTTP(1) OSI(1) paper(1) QT(1) stack(1) static_cast(1) strcpy(1) TCP(1) TCP/IP(1) tensorflow(2) ubuntu(1) VS2017(1) 二叉树(1) 全排列(1) 函数调用(1) 动态规划(2) 华为云(1) 春招(1) 智能指针(1) 未归档(55) 机器学习(1) 算法复杂度(1) 背包问题(1) 虚函数(2) 解决方案(1) 软中断(1) 进程(1) 链表(1) 链表复制(1) 随手一写就是精品贴(1) 面经(1)

/ 注册

全部文章 / 剑指offer （共14篇）

剑指offer——二叉树的序列化

题目描述：二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多，这里我们采用括号序列的方法将其序列化，所谓括号序列指的是对于一个节点生成一个括号，括号内是其子树的括号序列，其中左儿子(若存在)的括号在前，右儿子(若存在)的括号在后。对于给定的树，请设计高效的算法，将其序列化。给定一个树...

剑指offer 二叉树序列化

2019-05-08

0 619

剑指offer——二叉树的深度

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 C++代码： //递归写法 struct treeNode { int val; treeNode* left; treeNode* right; tre...

剑指offer 二叉树深度

2019-04-22

0 383

剑指offer——求两个整数和

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 C++代码： class Solution { public: int Add(int num1, int num2) { int a = num1 ^ num2; ...

剑指offer 位运算加法

2019-04-21

0 377

剑指offer——最小的k个数

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 C++代码： class Solution { public: //使用优先级队列 vector<int> GetLeastNumb...

剑指offer

2019-04-14

0 405

剑指offer——对称二叉树

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 A / \ B B / \ / \ C D D C C++代码： //普...

剑指offer 对称二叉树

2019-04-13

0 352

剑指offer——二叉树的下一个节点

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析二叉树的下一个节点，一共有以下情况： 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向...

剑指offer 二叉树中序遍历下一个节点

2019-04-13

0 470

剑指offer——求1+2+3+....+n!

题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public: //递归方法 int Sum_Solution(int n) { int an...

剑指offer 累加

2019-04-13

0 356

剑指offer——二叉树某一值的路径

题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) class Solution { vector<vector&...

剑指offer 二叉树牟一志的路径

2019-04-12

0 358

剑指offer——包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 C++代码： class Solution9 { public: void push(int value) { st.push(value); if (!st_min....

剑指offer O（1）栈最小值

2019-04-12

0 510

剑指offer——从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入描述： 8 / \ 6 10 / \ / \ 5 7 9 11 输出：8 6 10 5 7 9 11 C++代码 : ...

剑指offer 二叉树打印 C++

2019-04-12

0 370