1.通过浏览器的前进后退理解栈( 七 )


最终的结果为:
1 - 11 - 22 - 23 - 23 - 14 - 15 - 15 - 25 - 36 - 36 - 46 - 57 - 58 - 58 - 68 - 78 - 8
这就是一条从起点到终点的路径,大家如果不相信可以视图对应每个方格到地图中,最后的路径与我们设想的路径相同 。
总结
? 这道题是一道及其复杂的题目 。但是经过一步步分析和实现,其实代码逻辑也不会特别复杂 。
? 这道题的核心就是假设现在我们自己站在某一个方格上,我们应该怎么尝试找到出口 。做到这一点,剩下就迎刃而解了,这其实本质上也是一种分而治之的思想 。