拼多多笔试

看到很多朋友问我拼多多笔试第一题的思路,就决定稍微写了下,手写版的,读一遍就懂啦,思路不难重点是找到问题的本质。 另外,第二题模拟的过程中不要忘了记忆化哦(走过的路没必要再走的思路,若当前走入已走过的路且不为-1那么就用当前位置的步数加上刚模拟过程中的步数既可作为ans[i]的结果,-1的话直接也等于-1跳出),时间复杂度会降低很多的~~许愿一个面试~ mmrBFPLdGEVM8yDm91uUyrG6FJKKXSpI.jpg
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务