标签：pairs 名次 复杂度 索引 score 数组 506 Medal leetcode

分类：字符串-数字与字符串间转换

题目描述：

给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。

(注：分数越高的选手，排名越靠前。)

解题思路：

如果直接排序是不行的，因为会丢失老的索引。 因此我用了一个 pairs 数组，来维护一个 score-> 索引的映射。之后对 paris 进行降序排列即可。由于我事先保存了老的索引信息，因此是没有问题的。

class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        # score.sort(reverse = True) #true是降序 false是升序
        pairs = []
        for i in range(len(score)):
            pairs.append([score[i],i])
        pairs.sort(key=lambda a:a[0],reverse = True)
            

        for i in range(len(score)):
            if i==0:
                score[pairs[i][1]] = "Gold Medal"
            if i==1:
                score[pairs[i][1]]="Silver Medal"
            if i==2:
                score[pairs[i][1]] = "Bronze Medal"
            if i > 2:
                score[pairs[i][1]] = str(i+1)

        return score

复杂度分析

时间复杂度：复杂度的话注意是排序引起的，因此为 O(NlogN)O(NlogN)
空间复杂度：由于使用了 paris 数组， 因此空间复杂度为 O(N)O(N)

标签：pairs,名次,复杂度,索引,score,数组,506,Medal,leetcode
来源： https://www.cnblogs.com/LLLLgR/p/14964749.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。