伽莫夫博士 发布于六月 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,复杂度可以保证 链接到点评
推荐贴