伽莫夫博士 发布于六月 27, 2022 发布于六月 27, 2022 (已修改) 第一时间想到的（python）方法是建立一个set存女生一个set存男生，遇到女生直接放进女生set，遇到男生减一然后放入男生set，最后大set减小set O(1)空间的解法如果在面试时是个很好的follow up问题 六月 27, 2022，由伽莫夫博士修改
伽莫夫博士 发布于七月 1, 2022 发布于七月 1, 2022 4 小时前，big_yellow_doge说道: set本身插入查找都已经是O(log(n))的复杂度了，在1000000的数据量的情况下是不太对的哦 python的set相当于cpp的unordered set，复杂度可以保证
(noise_scale)(Level0)(x2.000000).thumb.png.69b4fccd6e8821b73da7f36ef3887a39.png)
推荐贴