狗狗家挂经

mrzhu 发表于 2019-1-2 12:13
不好意思我题说的不是很清楚，每一个点的门可以朝四个方向开，问改变哪一个门的方向可以通过

补充内容 ( ...

是不是对于某个障碍点先开一个门可以让之前的点进入，然后这个障碍点再开一个门往后走？

mrzhu 发表于 2019-1-2 12:10
如果我没记错应该是的

那是有什么follow up吗？否则其他算法也不会比brute force更好了吧？O（N）时间，不需要额外空间。。是我哪里没有理解对吗？

mchzh 发表于 2019-1-2 12:26
是不是对于某个障碍点先开一个门可以让之前的点进入，然后这个障碍点再开一个门往后走？

障碍点们开门的情况一开始就是固定的，他也可能只有一个门，从哪里进来也必须从那里再出去

yiliaobailiao 发表于 2019-1-2 13:42
那是有什么follow up吗？否则其他算法也不会比brute force更好了吧？O（N）时间，不需要额外空间。。是我 ...

这个题我也是很懵逼的，我就不误导你了。我做完没时间了就没有follow up

求问 第二题每个不能重复是什么意思？没有在别的面经看过这道题。已加米，多谢

mrzhu 发表于 2019-1-2 12:12
这个就是那个常见的面经题，每一列其中的棋子不能重复，每一列都有自己的range所以row之间肯定是不会重复 ...

还是不太明白，既然第一列是0-15，第二列是15-30，肯定不会重复啊。重复是不是指MOD 15以后不能重复？一个例子就好。多谢了

Q1 Trie. Rabin-Karp will not work well for high QPS queries
Q2 is where OP failed, apparently OP did not clarify the question well
Q3 OOD, Morris T, if OP used stack will fail too..
Q4 OOD brutal force pattern
Q5 LC Atlantic Pacific

14417335 发表于 2019-1-2 22:32
还是不太明白，既然第一列是0-15，第二列是15-30，肯定不会重复啊。重复是不是指MOD 15以后不能重复？一 ...

比如第一列是0-15， 你第一个row生成2，剩下的再生成2的话是不允许的，0-15如果有15个row的话必须是0-15每一个数字都有才可以。

mrzhu 发表于 2019-1-2 12:13
不好意思我题说的不是很清楚，每一个点的门可以朝四个方向开，问改变哪一个门的方向可以通过

补充内容 ( ...

嗯嗯。那我感觉只要从两边搜索一遍就行了

mrzhu 发表于 2019-1-3 01:35
比如第一列是0-15， 你第一个row生成2，剩下的再生成2的话是不允许的，0-15如果有15个row的话必须是0-15 ...

找了半天也没找到这题的面经。很抱歉我还是没懂。我来解释我的困惑吧。两列第一列放0-14，第二列放15-29 总共30个空格。没有重复啊。。难道题目是问总体的不重复的方案数吗？

1. 0          15
   
2. 1          16
   
3. 2          17
   
4. 3          18
   
5. 4          19
   
6. 5          20
   
7. 6          21
   
8. 7          22
   
9. 8          23
   
10. 9          24
    
11. 10          25
    
12. 11          26
    
13. 12          27
    
14. 13          28
    
15. 14          29

复制代码