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]=0d[item]=d[item]+1sorted_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]]=0d[s[i]]=d[s[i]]+1sorted_keys=sorted(d.keys(),key=lambda x:d[x],reverse=True)for i in sorted_keys:for j in range(d[i]):result=result+ireturn result
)
)
