2020年7月19日
414. 第三大的数
摘要： 题目： 解答： 笨比O(N)算法，先用unordered_set去重，O(N)。再用小顶堆，所有元素push一遍，维持其size不大于3，这部分O(N*Log4)=O(N)。加起来还是O(N)。当然这只是理论时间复杂度。另外空间复杂度O(N)。 class Solution { public: in 阅读全文
posted @ 2020-07-19 03:25 NeoZy 阅读(99) 评论(0) 推荐(0) 编辑