力扣每日一题（一）

仅以此纪录每日LeetCode所刷题目

题目描述：

 示例：

思路：

我的个人求解方法是建立一个列表a，a用来存储运动员的得分（此处用一个reverse=True将得分从大到小来进行排序），之后我们可以根据得分排序来判断出每一个运动员排在了第几名（实际上就是这个运动员所对应的得分在a中的下标是多少，因此是从0开始的），index()函数很好的解决了查找下标的问题。接着我们对前三名进行一个排名的替换，他们不用1 2 3来表示，而是换成了Gold model等。最后一步将排名3以后的名次+1，因为数组下标是从0开始的，因此要+1。（提交的时候要注意int和string的转换）

代码：

class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        answer = []
        a = sorted(score,reverse = True)
        for i in range(len(score)):
            answer.append(a.index(score[i]))
        for i in range(len(answer)):
            if answer[i] == 0:
                answer[i] = 'Gold Medal'
            elif answer[i] == 1:
                answer[i] = 'Silver Medal'
            elif answer[i] == 2:
                answer[i] = 'Bronze Medal'
            else:
                answer[i] += 1
                answer[i] = str(answer[i])
        return answer

提交之后看到各种其他的答案，我认为思路大体的相似，但是因为最近在学习哈希算法，而这种排序问题哈希算法确实是一种很好的解题思路 ，所以附上一份利用哈希算法写的代码：

class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        ranks = sorted(score, reverse=True)
        ranksIndex = dict()
        for i in range(len(ranks)):
            ranksIndex[ranks[i]] = i
        res = []
        for s in score:
            rank = ranksIndex[s]
            if rank == 0:
                res.append("Gold Medal")
            elif rank == 1:
                res.append("Silver Medal")
            elif rank == 2:
                res.append("Bronze Medal")
            else:
                res.append(str(rank + 1))
        return res