字符串出现次数的TopK问题

class Solution:
    def topKstrings(self, strings, k ):
        # write code here
        # 哈希统计次数
        count = {}
        for char in strings:
            count[char] = count.get(char, 0) + 1
        # 定义排序函数 (按次数降序,字典序升序)
        result = sorted(count.items(), key = lambda x: (-x[1],x[0]))
        # 排序完的前k个
        return result[:k]

#
# return topK string
# @param strings string字符串一维数组 strings
# @param k int整型 the k
# @return string字符串二维数组
#
class Solution:
    def topKstrings(self , strings , k ):
        # write code here
        def topk(li, k):
            heap = li[0:k]  # 取列表前k个元素
            for i in range((k - 2) // 2, -1, -1):  # 前k个元素构建堆
                sift(heap, i, k - 1)
            for i in range(k, len(li)):  # 从列表第k + 1个元素（index为k）继续遍历
                if li[i] < heap[0]:  # 如果遍历的当前元素小于堆顶，则替换堆顶并进行一次调整
                    heap[0] = li[i]
                    sift(heap, 0, k - 1)
            for i in range(k - 1, 0, -1):  # 挨个出数
                heap[0], heap[i] = heap[i], heap[0]
                sift(heap, 0, i - 1)
            return heap  # 返回排好序的前k个数
        
        def sift(li, high, low):
            """
            调整函数（大根堆）
            此时的列表li除根结点（low）外，其它部分已经无需调整了
            大根堆：上层大下层小
            :param li: 列表
            :param low: 堆的根结点位置（堆顶）
            :param high: 堆的最后一个元素位置，唯一作用为不让j越界，间接使得i不越界
            :return:
            """
            i = low  # i指向父亲（初始化时指向堆顶）
            j = 2 * i + 1  # j指向孩子，默认首先指向左孩子
            tmp = li[low]  # 存放堆顶
            while j <= high:  # 只要j没有超过堆的最后一个元素位置，继续循环
                if j + 1 <= high and li[j] < li[j + 1]:  # 如果右孩子存在且右孩子比左孩子更大
                    j += 1  # j指向右孩子
                if li[j] > tmp:  # 孩子比tmp大
                    li[i] = li[j]  # 孩子放到父亲的位置
                    i = j  # i向下移一层（指向原来孩子的位置）
                    j = 2 * i + 1  # 同时j也向下移一层
                else:  # tmp比孩子大
                    #           li[i] = tmp  # tmp放到父亲的位置
                    break
            #   else:  # j超过堆的最后一个元素位置
            #       li[i] = tmp  # 直接将tmp放到堆的最下一层
            li[i] = tmp  # 观察上面两个else，发现while循环结束时始终会执行一次li[i] = tmp，因此可简化
        
        li = list(map(int, strings))
        print(li)
        res = list()
        res = topk(li, k)
        dic = {}
        for i in res:
            dic[i] = dic.get(i, 0) + 1
        fin = list()
        for i in dic:
            fin.append([i, str(dic[i])])
        fin.sort()
        return fin