算法刷题
一名不会算法的在职算法工程师
一名不起眼的图像算法工程师兼渣渣嵌入式工程师。
展开
-
求二叉树的层序遍历
求二叉树的层序遍历(牛客网) 题目:给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ ve原创 2020-12-27 21:42:16 · 161 阅读 · 0 评论 -
填充每个节点指向最右节点的next指针
填充每个节点指向最右节点的next指针 没有做出来,所有记录一下,答案来自 牛客网用户id : 华科不平凡。 题目: 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;原创 2020-12-16 22:11:37 · 231 阅读 · 0 评论 -
牛客题:旋转图像
牛客题:旋转图像 题目: 给出一个用二维矩阵表示的图像,返回该图像顺时针旋转90度的结果。 扩展: 你能使用原地算法解决这个问题么? 解法(C++): 解题思路:先转置,再水平镜像 class Solution { public: void rotate(vector<vector<int> > &matrix) { // m 为行, n 为列 int m = matrix.size(), n = matrix[0].s原创 2020-12-16 21:24:24 · 172 阅读 · 0 评论