IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    2020 第10周 LeetCode 记录

    Yiran\'s Blog发表于 2020-03-06 21:10:06
    love 0
    1365. How Many Numbers Are Smaller Than the Current Number 链接到标题 对数组升序排序,遍历排序后数组,判断是否与前一数字相同,若相同则该数字结果与前一结果相同,否则为当前索引。 class Solution(object): def smallerNumbersThanCurrent(self, nums): """ :type nums: List[int] :rtype: List[int] """ nums2 = sorted(nums) mapping = {} for i, num in enumerate(nums2): if i > 0 and nums2[i] == nums2[i-1]: mapping[nums2[i]] = mapping[nums2[i-1]] else: mapping[nums2[i]] = i res = [] for num in nums: res.append(mapping[num]) return res 1366. Rank Teams by Votes 链接到标题 考察排序,通过 dict 或者 list 统计所有字母的投票数值,然后进行排序,优先按照票数排序,如果票数相同,则按照字母序排序。


沪ICP备19023445号-2号
友情链接