狗家过经

billywxz 发表于 2018-11-13 23:06
我之前做过一道题，给一个时间点有几个interval和它重合，可以用二分做

然后做这题的时候就想到了那题 ...

感谢楼主！

请问最后一题，第一个array变换：
是只能在原array上变换，还是可以用额外的空间？也就是把旧array copy到新array去？
如果copy到新数组，应该简单。如果不能使用额外空间，怎么做？

姐姐不吃糖 发表于 2018-11-14 15:23
第一题楼主能大概说下dfs是啥吗？就是从start position开始不停的调用test函数去dfs？
第二题如果不是dist ...

第一题 对！就是这个test函数的abstraction比较别扭
第二题 我觉得就只能遍历了

hername 发表于 2018-11-14 15:59
请问最后一题，第一个array变换：
是只能在原array上变换，还是可以用额外的空间？也就是把旧array copy到 ...

我就用了额外空间。。。