剑指 offer训练题 解答: https://leetcode-cn.com/problemset/lcof/
思路总结:
二维数组路径问题均可以转化为树结构模型
而对于树结构模型,其遍历方式一般为深度优先遍历(DFS)或广度优先遍历(BFS)
DFS常见实现思路为栈或者递归
BFS常见实现思路为队列
剑指 offer训练题 解答: https://leetcode-cn.com/problemset/lcof/
思路总结:
二维数组路径问题均可以转化为树结构模型
而对于树结构模型,其遍历方式一般为深度优先遍历(DFS)或广度优先遍历(BFS)
DFS常见实现思路为栈或者递归
BFS常见实现思路为队列