【leetcode】667 优美的排列2

Loong_DQX

于 2022-09-08 13:21:46 发布

阅读量111

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法 javascript

本文链接：https://blog.youkuaiyun.com/weixin_43872912/article/details/126762673

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

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

在这里插入图片描述
已知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;
};

兄弟们加油啊！