构建字典序最大的可行序列

/*
 * 给定一个整数 n，找到满足以下条件的一个序列：
 * 1. 整数 1 在序列中只出现一次。
 * 2. 2 到 n 之间每个整数都恰好出现两次。
 * 3. 对于每个 2 到 n 之间的整数 i，两个 i 之间出现的距离恰好为 i。
 * 4. 返回满足上述条件中字典序最大的序列。
 * 思路：
 * 从 n 开始向下放置数字。优先放置大的数字，这样可以确保字典序最大。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int[] constructSequence(int n) {
        int[] result = new int[2 * n - 1];
        Arrays.fill(result, -1);  // 使用 -1 作为占位符
        IntStream.rangeClosed(2, n).map(i -> n - i + 2).forEach(i -> {
            IntStream.range(0, 2 * n - 1 - i).filter(j -> result[j] == -1 && result[j + i + 1] == -1).findFirst().ifPresent(j -> {
                result[j] = i;
                result[j + i + 1] = i;
            });
        });
        IntStream.range(0, 2 * n - 1).filter(i -> result[i] == -1).findFirst().ifPresent(i -> result[i] = 1);
        return result;
    }

    public static void main(String[] args) {
        Solution sol = new Solution();
        int n = 3;
        System.out.println(Arrays.toString(sol.constructSequence(n)));  // 输出: [3, 1, 2, 3, 2]
    }
}