leetcode 分治 beautiful array

最新推荐文章于 2025-06-02 03:00:00 发布

肥仔甜甜

最新推荐文章于 2025-06-02 03:00:00 发布

阅读量173

点赞数

分类专栏：分治算法学习

本文链接：https://blog.youkuaiyun.com/weixin_43242836/article/details/90320750

版权

算法学习同时被 2 个专栏收录

4 篇文章

订阅专栏

分治

1 篇文章

订阅专栏

题目链接

typedef vector<int> vi;
class Solution
{
public:
    vi beautifulArray(int n)
    {
        if (n == 1)
            return vi(1, 1);
        vi left = beautifulArray((n + 1) / 2);
        vi right = beautifulArray(n / 2);
        vi res;
        res.clear();
        for (auto ele : left)
            res.push_back(2 * ele - 1);
        for (auto ele : right)
            res.push_back(2 * ele);
        return res;
    }
};