📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 1718. 构建字典序最大的可行序列 中发帖
从Leetcode 每日一题练习继续讨论：
1718. 构建字典序最大的可行序列
1718. Construct the Lexicographically Largest Valid Sequence
题解
本题根据题目条件，由于数字的两次出现的间隔固定，确定了一个数字的第一个位置就相当于确定了该数字的两个出现位置。因此对于任意一个位置可以尝试从大到小依次安排数字，在安排了一个数字后即可确定数字的另外一个位置，用一个数组保存位置的占用状态，使用回溯算法判断不同组合的可行性，因为对于任何一个位置安置数字时都是尝试从大到小安排数字的，则一旦找到一个可行的组合就是字典序最大的组合。
具体来说，在第i个位置尝试放置一个数字后，使用递归算法尝试安置下一个位置，调用递归算法时传入数组的位置占用状态和剩余的可用数字。尝试安置数字，安置数字时根据位置占用状态判断数字是否能否被安置在当前位置，若所...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/433081/1
─────────────────────────────
📢 来源：LINUX DO
