本文介绍如何判断一个 `list>` 是否满足“逐索引字典序非递减”条件——即对每个位置 i,所有子列表在该位置的元素(或缺失时视为最小)构成非递减序列,且整体保持严格升序关系。
在处理嵌套列表的排序校验问题时,核心挑战在于:不能简单比较子列表长度或整体最大值,而必须模拟字典序比较逻辑,逐索引对齐所有子列表,并确保每一列(同一索引位置)的值序列是非递减的,且任意相邻子列表之间满足严格字典序升序关系。
关键洞察是:题目要求的并非“每列独立有序”,而是“整个嵌套列表作为一个序列,其相邻元素满足字典序
List.of( List.of(4, 3), // A List.of(4, 3, 1), // B → A < B ✅(前两项相等,B 更长) List.of(5, 4, 3), // C → B < C ✅(4 < 5,立即判定) List.of(5, 4, 3, 0) // D → C < D ✅(前3项相等,D 更长) )
而以下情况应返回 false: