空气床电面背靠背

Moyimoyi 发表于 2018/11/30 17:53:55
想问一下他们家有冷冻期吗？

不清楚诶 我是第一次申

yimu123 发表于 2018-11-30 23:20
对的 必须自己写

我还是第一次听说现在还让人写sort的……

楼主你好，请问你第二题，面试官对复杂度有要求吗？如果用heap做，然后把元素按顺序取出来放在array对应的index这样可以吗？非常感谢，已加米～

sherry0419 发表于 2018-11-29 23:25
如果要O(n)和O(1)的话其实是一样的，还是要把所有大于median的数放在奇数位上，无非就是无所谓顺序了。楼 ...

同问. 这题要求O(n)时间O(1)空间的话和324有啥区别

yoyou1988 发表于 2018/12/02 13:00:18
楼主你好，请问你第二题，面试官对复杂度有要求吗？如果用heap做，然后把元素按顺序取出来放在array对应的index这样可以吗？非常感谢，已加米～

没有明确说复杂度要求 应该也可以的吧