python通过value对key进行排序

347.前 K 个高频元素
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。

示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

class Solution(object):
    def topKFrequent(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        '''
        在 Python 中，sorted() 函数用于对可迭代对象进行排序，它接受一个可迭代对象作为参数，并返回一个新的已排序的列表。下面是 sorted() 函数的参数详解：

iterable：要排序的可迭代对象，例如列表、元组、字典的 keys 等。

key（可选）：指定一个函数来生成排序所依据的键值。默认为 None，表示直接对可迭代对象的元素进行比较。例如，如果要根据元组的第二个元素排序，可以使用 key=lambda x: x[1]。

reverse（可选）：是一个布尔值，默认为 False。如果设置为 True，则进行降序排序；如果为 False，则进行升序排序。
        '''
        d=dict()
        for item in nums:
            if item not in d:
                d[item]=0
            d[item]=d[item]+1
        sorted_keys = sorted(d.keys(),key=lambda x:d[x],reverse=True)
        return sorted_keys[0:k]
        

451.根据字符出现频率排序
给定一个字符串 s ，根据字符出现的 频率 对其进行 降序排序 。一个字符出现的 频率 是它出现在字符串中的次数。返回 已排序的字符串 。如果有多个答案，返回其中任何一个。

示例 1:
输入: s = “tree”
输出: “eert”
解释: 'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。

class Solution(object):
    def frequencySort(self, s):
        """
        :type s: str
        :rtype: str
        """
        d=dict()
        result=""
        for i in range(len(s)):
            if s[i] not in d:
                d[s[i]]=0
            d[s[i]]=d[s[i]]+1
        sorted_keys=sorted(d.keys(),key=lambda x:d[x],reverse=True)
        for i in sorted_keys:
            for j in range(d[i]):
                result=result+i
        return result