狗家滇缅

copperface 发表于 2018-12-6 14:30
DFS solution.

**** 本内容被作者隐藏 ****

老哥 想问一下time complexity 是多少啊？？？
我咋掐指一算 O(3^n) 鸭？

shaohua26 发表于 2018-12-27 14:42
matrix 从00走到最左下的点，每次走只能走右上右边右下三个方向多少种走法 followup是如果必须走过y轴坐 ...

谢谢> <!!

yeou110 发表于 2018-12-27 12:50
老哥 想问一下time complexity 是多少啊？？？
我咋掐指一算 O(3^n) 鸭？

应该是的吧

请问楼主 你说的bfs怎么做的

Yongyao 发表于 2018-12-30 01:24
请问楼主 你说的bfs怎么做的

dfs差不多用queue就行了
LC上类似的题搜一搜应该都有答案的，很套路