现在有一个链表数组，每个链表内都已经是升序的排序现在请你将所有的链表进行合并，返回合并后的升序链表。

从 1 开始从小到大枚举，如果当前元素 cur 与已选列表不冲突，则加入结果中。为了验证是否冲突，我们使用散列表在 O(1) 时间复杂度判断。

当我们要获取它里面的最大或者最小的值时候。我们通常会使用min 和max函数来对 字典的value做比较。

容易想到的方法是枚举每个位置开始的子数组，并计算最长奇偶子数组长度，可以得到时间复杂度为 O(n^2) 的解法。

题目说明所有字符串不相同，因此我们可以枚举每个字符串，检查其反转是否存在，模板类似于两数之和；

线性扫描数组，同时检查前驱中匹配的配对数。由于题目只考虑前驱数字的最高位和当前位置的最低位，我们可以维护前驱数字的最高位出现次数。

由于题目要求相邻元素之间至少存在单向整除关系，容易想到我们需要预处理数据，记录每个元素在作为 (x, y) 相邻对中的 x 时，下一个数 y 可以选择什么数，即从 x 到 y 存在单向边。...

当相邻重复对 repeatCnt 大于 1 时，此时需要收缩左指针，如果左指针与右边后一个位置相同，说明减少一个相邻重复对（由于 repeatCnt 大于 1 时左指针不可能超过窗口，所以不需要检查左指针移动越界）。...

当我们创建一个字典，并且在迭代或序列化这个字典的时候能够控制元素的顺序，我们可以使用collections里的OrderedDict类，来实现。 它会按照元素被插入时候的顺序来进行排序。...

这是 LeetCode 上的「1846. 减小和重新排列数组后的最大元素」，难度为 「中等」。