DP 跳表 - wenzhoullq/leetcode GitHub Wiki

分析

跳表的主要是对于未来的某个大于1的时间长度,或则过去的某个大于1的时间长度对现在造成影响,如果是过去对现在影响,那么则正序;如果是现在对未来产生影响,则逆序; 因为是对某个时间段产生影响,因此这个时间段可能会大于范围,因此需要Math.min()对范围进行限定

题目

2140. 解决智力问题

2327. 知道秘密的人数