Leetcode 第203场周赛题解

Open utterances-bot opened this issue 5 years ago • 3 comments

trafficstars

Leetcode 第203场周赛题解 | CP Wiki

可以直接模拟，但其实只需要考虑起点和终点。如果起点小于等于终点，那么多走的就是起点到终点这一段；否则，多走的就是起点到$n$，然后$1$到终点。注意要求升序返回，所以对于第二种情况，把两段的位置颠倒一下即可。

Aug 23 '20 14:08 utterances-bot

这周连跪两场，估计排名得掉到20开外了，心塞……

Aug 23 '20 14:08 lucifer1004

三方的那个，用静态数组+前缀和应该不会超时吧，我比赛时递推的没超。

Aug 24 '20 06:08 Mamba-ZJP

三方的那个，用静态数组+前缀和应该不会超时吧，我比赛时递推的没超。

所有数组都开成int[][]和int[]确实不会超，我最后也是这么过的。不过这题确实记忆化递归要大大优于递推。

Aug 24 '20 06:08 lucifer1004