qq_35874169的博客

求二叉树的层序遍历（牛客网）题目：给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]class Solution {public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ ve

填充每个节点指向最右节点的next指针    没有做出来，所有记录一下，答案来自 牛客网用户id : 华科不平凡。题目：    给定一个二叉树                 struct TreeLinkNode {                 TreeLinkNode *left;                 TreeLinkNode *right;                 TreeLinkNode *next;     

牛客题：旋转图像题目：    给出一个用二维矩阵表示的图像，返回该图像顺时针旋转90度的结果。扩展：    你能使用原地算法解决这个问题么？解法（C++）：解题思路：先转置，再水平镜像class Solution {public: void rotate(vector<vector<int> > &matrix) { // m 为行， n 为列 int m = matrix.size(), n = matrix[0].s