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,那么数组中的相应的位置++,最后找最大值,本质还是穷举法。