1718. Construct the Lexicographically Largest Valid Sequence¶
题目信息¶
- 题号:
1718
- 难度:
Medium
- 主题:
回溯、构造
- 原题:
- 重点:
数字 1 出现一次,数字
2..n各出现两次且两个位置距离等于该数字
题目重述¶
构造长度 2n-1 的合法序列,并在所有答案中字典序最大。题目保证存在答案。
自建示例¶
输入:n = 3
输出:[3,1,2,3,2]
解释:两个 3 相距 3,两个 2 相距 2,且该序列字典序最大。
输入:n = 1
输出:[1]
解释:只有数字 1。