for (int i = 1; i < n; i++) {
ВсеПолитикаОбществоПроисшествияКонфликтыПреступность
，更多细节参见搜狗输入法2026
* 核心思路：链表转数组 + 单调栈（从后往前遍历），时间复杂度O(n)，空间复杂度O(n)
Morgan Stanley predicts AI won’t let you retire early: Instead, you’ll have to train for jobs that don’t exist yet