【leetcode】667 优美的排列2

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #javascript

本文介绍如何使用JavaScript实现根据参数k动态构造数组，通过控制相邻元素的差值绝对值，确保数组满足特定跳跃规则。从k=1的递增序列开始，逐步增加复杂度，直至满足k的跳跃条件。

在这里插入图片描述
已知answer数组是一个1-n的数组，后面的参数k的意思是相邻数组的差的绝对值的数组delta中的不同整数的个数。
已知delta数组中整数个数为n-1个。
思路：
已知当k等于1的时候就是递增就行

k=2是只要留3个数进行跳跃操作就行
在这里插入图片描述
K等于3的时候留四个。

以此类推。。。

var constructArray = function(n, k) {
    an = new Array();
    for(let i=1;i<n-k+1;i++)
        an.push(i);
        var flag = 1;
        var delta = k;
        while(delta>0)
        {
            an.push(an[an.length-1]+(flag*delta))
            delta-=1;
            flag=-flag;
        }
        return an;
};