牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强0 点赞 评论 收藏
分享
06-04 18:36
中国科学技术大学 科研助理 0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了:
牛客nb666号:看数据范围, -1e4~1e4, 用一个计数数组存一下, 再按个数让k减到0就行;
堆排不是O(n)的, 快速选择算法是O(n)但随机性较强