LeetCode Relative Ranks

wdkirchhoff

于 2017-03-26 15:43:25 发布

阅读量428

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/wdkirchhoff/article/details/66476044

版权

LeetCode 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

class Solution(object):
    def findRelativeRanks(self, nums):
        """
        :type nums: list[int]
        :rtype: list[str]
            """
        origin_nums = nums[:]
        nums.sort()
        nums.reverse()
        k_v = {}
        for index,value in enumerate(nums):
            if index == 0:
                k_v[value] = 'Gold Medal'
            elif index == 1:
                k_v[value] = "Silver Medal"
            elif index == 2:
                k_v[value] = "Bronze Medal"
            else:
                k_v[value] = str(index+1)
        res = []
        for i in origin_nums:
            res.append(k_v[i])
        return res

class Solution2(object):
    def findRelativeRanks(self, nums):
        sort = sorted(nums)[::-1]
        rank = ["Gold Medal", "Silver Medal", "Bronze Medal"] + map(str, range(4, len(nums) + 1))
        return map(dict(zip(sort, rank)).get, nums)