leetcode 506. 相对名次（Java版）

题目

https://leetcode-cn.com/problems/relative-ranks/

题解

思路主要是，将运动员一开始的位置记录下来，方便颁奖的时候去指定位置颁给指定的人。

先用map记住每个人的下标，然后给每个人排序。
排序后即可顺序推断出奖项名称。
于是，根据分数查询 map，找到原有的下标，将奖项名称填入原有的下标中。

代码

import java.util.Arrays;
import java.util.HashMap;public class Solution {public String[] findRelativeRanks(int[] score) {HashMap<Integer, Integer> map = new HashMap<>(); // k,v = (score,index)for (int i = 0; i < score.length; i++) {map.put(score[i], i);}Arrays.sort(score);reverse(score);String[] result = new String[score.length];for (int i = 0; i < result.length; i++) {if (i == 0) result[map.get(score[i])] = "Gold Medal";else if (i == 1) result[map.get(score[i])] = "Silver Medal";else if (i == 2) result[map.get(score[i])] = "Bronze Medal";else result[map.get(score[i])] = Integer.toString(i + 1);}return result;}public void reverse(int[] array) {for (int i = 0; i < array.length / 2; i++) {int t = array[i];array[i] = array[array.length - i - 1];array[array.length - i - 1] = t;}}
}

leetcode 506. 相对名次（Java版）相关推荐

LeetCode 506. 相对名次（map）
1. 题目给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌. 前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌" ...
leetcode -43 -字符串相乘 -java版
文章目录题目代码题目给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
leetcode 461. 汉明距离（Java版）
题目 https://leetcode-cn.com/problems/hamming-distance/ 题解使用 Java 中的按位异或 ^ 运算符:https://www.baeldung.c ...
leetcode 506 相对名次
https://leetcode-cn.com/problems/relative-ranks/ 题目给你一个长度为nnn的整数数组scorescorescore,其中score[i]score[i ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...
leetcode 235. 二叉搜索树的最近公共祖先（Java版，树形dp套路）
题目原题地址:leetcode 235. 二叉搜索树的最近公共祖先说明: 所有节点的值都是唯一的. p.q 为不同节点且均存在于给定的二叉搜索树中. 题解关于树形dp 套路,可以参考我的另一篇 ...
LeetCode Top 100 Liked Questions 221. Maximal Square (Java版； Medium)
welcome to my blog LeetCode Top 100 Liked Questions 221. Maximal Square (Java版; Medium) 题目描述 Given a ...
刷完 300 道 LeetCode 题后，我膨胀到要飘起来了！纯正 Java 版
CSDN 的小伙伴们,大家好,我是爱学习爱分享的沉默王二. 算法题就好像科举考试时代背的八股文,是知识改变命运的代表作.你不刷,不管是校招还是社招,就很过算法题这一关. 我整理的这份 LeetCode ...
程序设计天梯赛——T1（15分）java版
程序设计天梯赛--java版文章目录程序设计天梯赛--java版 3-个位数统计输入格式: 输出格式: 输入样例: 输出样例: 5-考试座位号输入格式: 输出格式: 输入样例: 输出样例: 1 ...

leetcode 506. 相对名次（Java版）

题目

题解

代码

leetcode 506. 相对名次（Java版）相关推荐

最新文章

热门文章