给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。
例如:
给定二叉树: [3,9,20,null,null,15,7]
3
/
9 20
/
15 7
返回其层次遍历结果：
[
[3],
[9,20],
[15,7]
]
方法一（非递归）
二叉树的层次遍历即二叉树的广度遍历，可以使用临时数据结构队列进行保存每一层的节点，同时输出的时候将其非空的左右子节点假如的到队列中。当然，这里需要控制输出的次数。
实现如下:
vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res;if (root == NULL) { return res;}queue<TreeNode*> Q;Q.push(root);while(!Q.empty()) { int size = Q.size();vector<int> tmp;for (int i = 0;i < size; ++i) { TreeNode *node = Q.front();Q.pop();if (node) { tmp.push_back(node->val);if (node->left) { Q.push(node->left);}if (node->right) { Q.push(node->right);} }}res.push_back(tmp);tmp.erase(tmp.begin(), tmp.end());}return res;
}
方法二：（递归）
vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> ans;pre(root, 0, ans);return ans;
}void pre(TreeNode *root, int depth, vector<vector<int>> &ans) { if (!root) return ;if (depth >= ans.size())ans.push_back(vector<int> { });ans[depth].push_back(root->val);pre(root->left, depth + 1, ans);pre(root->right, depth + 1, ans);
}
具体过程为： ① 通过相机标定方法，预先计算相机的内参矩阵； ② 相邻帧特征点匹配，并结合内参矩阵计算本征矩阵； ③ 本征矩阵分解获得相机的外参矩阵[R | T]，最终的相机移动距离等于矩阵T的Frobenius范数。
#include
题目：二叉树中和为某一值的路径 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / 4 8 ...
begin函数： 函数原型: iterator begin(); const_iterator begin(); 功能： 返回一个当前vector容器中起始元素的迭代器。 end函数： 函数原型： iterator end(); const_iterator end(); 功能： 返回一个当前vector容器中末尾元素的迭代器。...
文章目录前言vector的核心接口vector push_back实现vector 的 Allocatorvector 的 push_back总结...
Apache POI是一个开源的利用Java读写Excel，WORD等微软OLE2组件文档的项目。 我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码：package com.xing.studyTest.poi;import java.io.FileInputSt...
要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。 要取得a到b之间的...
利用本征图像分解(Intrinsic Image Decomposition)算法，将图像分解为shading(illumination) image 和 reflectance(albedo) image，计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...
题目：面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题： cl...
题目：二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / 2 6 / 1 3示例 1： 输入: [1,6,3,2,5] 输出...
把字符串看作是26进制的数，从后往前翻译，那么就可以把两个串变成对应的26进制的数字，那么只要把两个数加起来除以二就得到中间的串对应的数了，同理再转化回来就行了。但是这样会有一个问题就是串的长度有2e5，26的2e5次方显然不可求，所以需要对每一位进行手动的加和运算。对于两个串，我们假设a串从后往前的每一位对应的数值为a0, a1,...
中国剩余定理说白了就是小学时候的韩信点兵的完全版。给定一系列数，给定条件是一个数MOD这一些列数的结果，问你最后这个数最少为多少。 抽象出来就是N个同余方程，利用扩展GCD就可以求得这一结果，本题给定的数都是互质的，因此处理起来就简单了。 代码如下： #include