lucifer1004 / cp-wiki

lucifer1004 的 CP 笔记

https://cp-wiki.vercel.app

130 stars 14 forks source link

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

Leetcode 第203场周赛题解 | CP Wiki

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

lucifer1004 commented 3 years ago

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

Mamba-ZJP commented 3 years ago

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

lucifer1004 commented 3 years ago

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

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