建设好网站外链有哪些方式,凡科建的网站怎么做seo,深圳做微信商城网站,沈阳专业seo排名优化公司347.前 K 个高频元素 给你一个整数数组 nums 和一个整数 k #xff0c;请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
示例 1: 输入: nums [1,1,1,2,2,3], k 2 输出: [1,2]
class Solution(object):def topKFrequent(self, 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表示直接对可迭代对象的元素进行比较。例如如果要根据元组的第二个元素排序可以使用 keylambda x: x[1]。reverse可选是一个布尔值默认为 False。如果设置为 True则进行降序排序如果为 False则进行升序排序。ddict()for item in nums:if item not in d:d[item]0d[item]d[item]1sorted_keys sorted(d.keys(),keylambda x:d[x],reverseTrue)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: strddict()resultfor i in range(len(s)):if s[i] not in d:d[s[i]]0d[s[i]]d[s[i]]1sorted_keyssorted(d.keys(),keylambda x:d[x],reverseTrue)for i in sorted_keys:for j in range(d[i]):resultresultireturn result
