狗家店面

nevergonefan 发表于 2019-9-18 20:11
啊 怎么dp呀 我感觉好像会有问题？？

就dp[][] 然后dp[i][j] = dp[i - 1][j] || dp[i][j - 1]

JanienChen 发表于 2019-9-18 21:51
就dp[][] 然后dp[j] = dp[j] || dp[[j - 1]

啊对不起我傻了 dp不行 会出问题

nevergonefan 发表于 2019-9-18 20:11
DFS的复杂度和BFS一样吧我觉得？因为DFS里面同样是每个元素最多入栈一次

那follow up的复杂度是多少呢？我觉得不是O(m*n)，因为一个点可能会被反复标记，所以似乎应该是O(3^(m*n))?

nevergonefan 发表于 2019-9-15 02:41
就是第一行到最后一行 四个方向上下左右

请问是只要输出任意一条路径就可以吗？

细雨微张 发表于 2019-9-18 23:57
那follow up的复杂度是多少呢？我觉得不是O(m*n)，因为一个点可能会被反复标记，所以似乎应该是O(3^(m*n) ...

哇 我也不会分析这个复杂度 最坏情况应该是全1 我感觉是O(n*(2^(m*n)))??? 不确定

wwleetcode 发表于 2019-9-19 10:44
请问是只要输出任意一条路径就可以吗？

是的 我问他要不要输出最短 他说随便输出一条就行

打扰了楼主，请问HR是如何告知你店面通过的？邮件约电话告知吗？那邮件里有说到是good news吗？多谢啦