今際の国の呵呵君
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment