Java实现 LeetCode 506 相对名次

506. 相对名次

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

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

示例 1:

输入: [5, 4, 3, 2, 1]
输出: [“Gold Medal”, “Silver Medal”, “Bronze Medal”, “4”, “5”]
解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银牌”和“铜牌” (“Gold Medal”, “Silver Medal” and “Bronze Medal”).
余下的两名运动员，我们只需要通过他们的成绩计算将其相对名次即可。
提示:

N 是一个正整数并且不会超过 10000。
所有运动员的成绩都不相同。

class Solution {public String[] findRelativeRanks(int[] nums) {int len = nums.length;String[] result = new String[len];if (len<1)return result;//1、可以把数组转换成键值对（下标：成绩）按成绩排序，最后取出对应名次//2、分数总量不大，不超过10000，可以用计数排序int min = 0;for (int num : nums) {min = num>min?num:min;}int[] map = new int[min+1];for (int num : nums) {map[num]++;}//把map中每个分数对应的人数，转换成对应名次int rank = 1;int temp = 0;for (int i = min; i >= 0; i--) {if (map[i]!=0){temp = map[i];map[i] = rank;rank += temp;}}//把名次映射成金银铜奖"Gold Medal", "Silver Medal", "Bronze Medal"String s = "";int value = 0;for (int i = 0; i < len; i++) {value= map[nums[i]];switch (value){case 1: s = "Gold Medal";break;case 2: s = "Silver Medal";break;case 3: s = "Bronze Medal";break;default: s = String.valueOf(value);}result[i] = s;}return result;}
}

Java实现 LeetCode 506 相对名次相关推荐

leetcode 506. 相对名次（Java版）
题目 https://leetcode-cn.com/problems/relative-ranks/ 题解思路主要是,将运动员一开始的位置记录下来,方便颁奖的时候去指定位置颁给指定的人. 先用ma ...
LeetCode 506. 相对名次（map）
1. 题目给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌. 前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌" ...
leetcode 506 相对名次
https://leetcode-cn.com/problems/relative-ranks/ 题目给你一个长度为nnn的整数数组scorescorescore,其中score[i]score[i ...
【快乐水题】506. 相对名次
原题: 力扣链接:506. 相对名次题目简述: 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都互不相同 . 运动员将根据得分决 ...
[LeetCode]506. Relative Ranks
[LeetCode]506. Relative Ranks 题目描述思路用map保存计算res的时候直接逆序遍历map即可代码 #include <iostream> #inclu ...
java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）
821. 字符的最短距离给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...
506. 相对名次-自定义快速排序
506. 相对名次-自定义快速排序给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都互不相同 . 运动员将根据得分决定名次 ,其中 ...
Leetcode怎么调试java代码,LeetCode–正则表达式匹配
深入浅出node. js+node学习指南书 208.6元 (需用券) 去购买 > LeetCode–正则表达式匹配博客说明文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总, ...
Java描述 LeetCode，513. Find Bottom Left Tree Value 找左下角的值
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢.一起支持原创吧 ...
Java for LeetCode 067 Add Binary
Given two binary strings, return their sum (also a binary string). For example, a = "11" b ...

Java实现 LeetCode 506 相对名次

506. 相对名次

Java实现 LeetCode 506 相对名次相关推荐

最新文章

热门文章