No.291 - LeetCode[932] Beautiful Array - 构造题

LeetCode 932题解

最新推荐文章于 2025-11-24 14:44:53 发布

原创最新推荐文章于 2025-11-24 14:44:53 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文提供了一种使用C++实现的LeetCode 932题“Beautiful Array”的解决方案。通过递归构建的方式，从初始数组{1}

/*
 * @lc app=leetcode id=932 lang=cpp
 *
 * [932] Beautiful Array
 */

// @lc code=start
class Solution {
public:
    vector<int> beautifulArray(int n) {
        vector<int> ans = {1};
        while(ans.size() < n) {
            vector<int> tmp;
            for(int i=0;i<ans.size();i++) if( ans[i] * 2 - 1 <= n) tmp.push_back(ans[i] * 2 - 1);
            for(int i=0;i<ans.size();i++) if( ans[i] * 2 <= n) tmp.push_back(ans[i] * 2);
            ans = tmp;
        }
        return ans;
    }
};
// @lc code=end