update

Author: jasoncao11

84. 前 K 个高频元素.md

@@ -0,0 +1,22 @@
+***给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。***
+
+```
+import heapq
+import collections
+class Solution(object):
+    def topKFrequent(self, nums, k):
+        """
+        :type nums: List[int]
+        :type k: int
+        :rtype: List[int]
+        """
+        count = collections.Counter(nums)
+        heap = []
+        for key, val in count.items():
+            if len(heap) >= k:
+                if val > heap[0][0]:
+                    heapq.heapreplace(heap, (val, key))
+            else:
+                heapq.heappush(heap, (val, key))
+        return [item[1] for item in heap]
+```

85. 最小的k个数.md

@@ -0,0 +1,15 @@
+***输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。***
+
+```
+class Solution:
+    def getLeastNumbers(self, arr: List[int], k: int) -> List[int]:
+        if k == 0:
+            return list()
+        hp = [-x for x in arr[:k]]
+        heapq.heapify(hp)
+        for i in range(k, len(arr)):
+            if hp[0] < -arr[i]:       
+                heapq.heapreplace(hp, -arr[i])
+        ans = [-x for x in hp]
+        return ans
+```