Dashi_Lu的博客

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） C++代码： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } ...

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

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

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

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

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

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

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

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

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

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

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

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 输入描述： 输入：5 7 6 9 11 10 8 输出：true C++代码： class Solution { public: //非递归方式 bool VerifySquenceOfBST(vector<int> se...

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如，如果输入如下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,16,15,14,13,9,5,6,7,11,10. C++代码： class Solution4 { p...

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

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 C++代码： struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { public: //递归实现 ...

题目描述:输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） //非递归方法 /* struct RandomListNode { int label; struct RandomListNode *next, ...