667. 优美的排列 II

最新推荐文章于 2025-05-27 21:52:10 发布

霜白sakura

最新推荐文章于 2025-05-27 21:52:10 发布

阅读量95

点赞数

分类专栏： leetcode 文章标签：算法 leetcode c++

本文链接：https://blog.youkuaiyun.com/weixin_44458954/article/details/126760360

版权

leetcode 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种解决题目667的技巧，通过递推和调整变量的方法，用C++实现了一个构造优美排列的算法。核心思路在于利用for循环和变量更新来形成特定模式的整数序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：667. 优美的排列 II
思路：找规律

class Solution {
public:
    vector<int> constructArray(int n, int k) {
        vector<int> res(n);
        for(int i=0;i < n-(k+1);++i){
            res[i] = i+1;
        }
        int left = n-k;
        int right = n;
        for(int i= 0;i <k+1;i = i+2){
            if(n-k-1+i <n){
                res[n-k-1+i] = left++;
            } 
            if(n-k+i <n){
                res[n-k+i] = right--;
            }
        }
        return res;
    }
};