Google 新鲜OA

感谢楼主 ，祝你面试顺利

优秀!!!!!!!

楼主你好，可以分享你怎么做第2题吗？

没大明白：“M组连续开花”是什么意思？是有M组花盆，每组花数>=K，求所有组中符合KEmptySlots的最后一天是那天。请问是这个意思吗？

请问楼主是硕士在读吗？

Tiantian1995 发表于 2018-7-15 09:15
多谢多谢！！

请看13楼链接吧

mohming 发表于 2018-7-16 05:16
楼主你好，可以分享你怎么做第2题吗？

我用的很笨的方法检查连续情况，兄弟还是找一下union find咋做吧

Raych 发表于 2018-7-16 11:02
没大明白：“M组连续开花”是什么意思？是有M组花盆，每组花数>=K，求所有组中符合KEmptySlots的最后一天是 ...

对，例如 k=2（连续开花的花盆数>=2）， M=2（符合k=2情况的组有2个）
具体就是01101100，11101100

wahaha100010 发表于 2018-7-16 11:32
请问楼主是硕士在读吗？

不是在读了，今年已毕业

论坛匿名用户 发表于 2018-7-16 11:48
我用的很笨的方法检查连续情况，兄弟还是找一下union find咋做吧

啊我就是在尝试做disjoint set，但是就是不知道为啥一直做错了。我感觉是我的data structure没做好，所以想参考其他人看看。我在试试看吧，感谢楼主