7月26日1206. 设计跳表困难题跳过随机中等题一道,不会,看题解是DP。。。以后优先更新DP题目补7月24日1184. 公交站间的距离说好了顺时针和逆时针方向都要计算,那么难点就在逆时针如何找下标。(start+distances.length-1)%distances.length为上一个下标,这样就好比较了。需要注意的是这题选择while循环,for循环做不了DP题最长上升子序列维护一个数组来记录当前dp[i]的解,在dp[i+1]时若满足当前值>dp[j] j从0-i,那么数组中的相应的位置++,最后找最大值,本质还是穷举法。