仅以此纪录每日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