leetcode每日一题第六十八天

最新推荐文章于 2024-10-31 16:16:13 发布

Hzzzzxx

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量132

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Hzzzzxx/article/details/138445920

版权

本文介绍了两个C++编程问题：一个是使用迭代方法实现的螺旋遍历二维矩阵（spiralArray），另一个是镜像二叉树的递归构建函数（mirrorTree）。

摘要由CSDN通过智能技术生成

class Solution {
public:
    vector<int> spiralArray(vector<vector<int>>& array) {
        vector<int> v;
        if(array.size() == 0 || array[0].size()==0) return v;
        int top = 0;
        int bottom = array.size()-1;
        int left = 0;
        int right = array[0].size()-1;
        
        while(true)
        {
            for(int i = left;i<=right;i++)
            {
                v.push_back(array[top][i]);
                
            }
            if(++top > bottom) break;
            for(int i = top;i<=bottom;i++)
            {
                v.push_back(array[i][right]);

            }
            if(--right < left) break;
            for(int i = right;i>=left;i--)
            {
                v.push_back(array[bottom][i]);
            }
            if(--bottom < top) break;
            for(int i = bottom;i>=top;i--)
            {
                v.push_back(array[i][left]);
            }
            if(++left > right) break;
        }
        return v;

    }
};

class Solution {
public:
    TreeNode* mirrorTree(TreeNode* root) {
        if(!root) return root;
        TreeNode* tmp = root->right;
        root->right = mirrorTree(root->left);
        root->left = mirrorTree(tmp);
        return root;
    }
};