每日一题：力扣667. 优美的排列 II

2022-09-08 11:32:32 686 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

不止于ACC：用CarSim的‘Multiple Objects’和路径跟踪器玩转复杂交通流场景本文深入探讨了如何利用CarSim的'Multiple Objects'模块和路径跟踪器模拟复杂交通流场景，超越传统ACC测试的局限。通过批量控制、动态交互和参数化设计，实现多车智能响应和复杂轨迹模拟，适用于连续变道、拥堵博弈、匝道汇流等真实交通场景。阅读详情

题干

给你两个整数 n 和 k ，请你构造一个答案列表 answer ，该列表应当包含从 1 到 n 的 n 个不同正整数，并同时满足下述条件：

假设该列表是 answer = [a1, a2, a3, ... , an] ，那么列表 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中应该有且仅有 k 个不同整数。
返回列表 answer 。如果存在多种答案，只需返回其中任意一种。

题解

class Solution {
    public int[] constructArray(int n, int k) {
        int i,index=1;
        k-=1;
        for(i=n;i>n/2+1&&k>0;i--){
            if(i>index+1){
                if(i-index<=2) k-=1;
                else k-=2;
            }
            index++;
        }
        if(k<0){
            i++;
            index--;
        }
        List<Integer> list = new ArrayList<Integer>();
        for(int j=1;j<index;j++){
            list.add(j);
            list.add(n-j+1);
        }
        if(k<0){
            int j;
            for(j=index;j<=n-index-1;j++){
                list.add(j);
            }
            list.add(j+1);
            list.add(j);
        }else{
            for(int j=index;j<=n-index+1;j++){
                list.add(j);
            }
        }

        return list.stream().mapToInt(Integer::intValue).toArray();
    }
}