Monday, September 24, 2018

[LeetCode]Snakes and Ladders

BFS找最短路径的问题,只需要建立起square number到真实index的映射即可。这题要理解对题意,每一步只能走一次snake and ladder,如果下一步开始的时候开始在snake and ladder上,是不能继续走snake and ladder的,还是要按照x + 1, x + 2... x + 6这么走。理解错了题意导致竞赛中浪费了大量的时间,需要汲取教训。时间复杂度O(6^d),d为最短路径的长度,代码如下;

No comments:

Post a Comment