向宁冋桌

剑指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——求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 444

剑指offer——树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述：二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 ...

剑指offer 二叉树树的镜像

2019-04-11

0 740

剑指offer——顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字： 1,2,3,4,8,12...

剑指offer C++ 顺时针打印数组

2019-04-11

0 682

剑指offer——二叉搜索树中的后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入描述：输入：5 7 6 9 11 10 8 输出：true C++代码： class Solution { publi...

剑指offer 二叉树后序遍历

2019-04-12

0 416

剑指offer——栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。输入样例：例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（...

剑指offer 出栈序列

2019-04-12

0 395

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

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

剑指offer 二叉树打印 C++

2019-04-12

0 468

剑指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 814

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

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

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

2019-04-12

0 505

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

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

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

2019-04-13

0 0

剑指offer——对称二叉树

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

剑指offer 对称二叉树

2019-04-13

0 432