Google狗家onsite

祝贺楼主～～～沾沾楼主的喜气～～～～～

就问第四轮，对于空间复杂度有要求么？这题in place能做么？

lavender41 发表于 2017-12-31 15:27
就问第四轮，对于空间复杂度有要求么？这题in place能做么？

好像可以in place做。我记得我当时的array并不是circular的，可以inplace做出来，space 和 time complexity 都能o(n) 好像是。