骨骼onsite以及找工总结

jyttwc901231 发表于 2016-12-17 01:02
请问Lz围棋的怎么做呢？。。。

从当前位置开始用BFS遍历周围的位置，同时另建visited数组，如果遇到空位置，返回true，如果遇到相同颜色棋子，同样遍历这棵棋子周围的位置。

sunnyroom 发表于 2016-12-16 11:36
楼主第一题怎么做的

我当时的想法是，有gap的，当作高度为0的一块矩形，有overlap的，用leetcode218的思路，其余和leetcode42差不多

小飞侠我去 发表于 2017-1-13 06:43
从当前位置开始用BFS遍历周围的位置，同时另建visited数组，如果遇到空位置，返回true，如果遇到相同颜色 ...

好吧，如果棋盘特别大怎么办呢？。。。

jyttwc901231 发表于 2017-1-13 07:30
好吧，如果棋盘特别大怎么办呢？。。。

不会。。。

小飞侠我去 发表于 2017-1-13 06:47
我当时的想法是，有gap的，当作高度为0的一块矩形，有overlap的，用leetcode218的思路，其余和leetcode42 ...

没太明白这个改动的意思呀。  楼主能细说一下么？ 这是改成了三维的了？

小A要当码农 发表于 2017-1-14 03:16
没太明白这个改动的意思呀。  楼主能细说一下么？ 这是改成了三维的了？

就像这张图的意思

小飞侠我去 发表于 2017-1-14 04:13
就像这张图的意思

多谢。。。这个咋搞啊？ 每个矩形的宽度还是不一样的？

小飞侠我去 发表于 2017-1-14 04:13
就像这张图的意思

是先解了一个skyline problem，得到没overlap的然后再做吗？

laiguojiuhao 发表于 2017-1-14 12:22
是先解了一个skyline problem，得到没overlap的然后再做吗？

对 紫薯紫薯紫薯

小飞侠我去 发表于 2017-1-14 15:55
对 紫薯紫薯紫薯

学长不亲啊。。。