不知道是我理解有问题还是题解做法有问题。
手搓了一手样例:
input: 9 9 1 2 2 3 3 7 3 4 4 5 5 6 6 7 6 8 8 9 1 1 9 0 0
这个图画出来是这样的
从左下边到右下边。
按我的理解应该经过 555 个路口,但是题解无一例外都是输出 444。
有没有dalao解释一下,感谢!