【算法千题案例】每日LeetCode打卡——67.相对名次

2023-10-30 03:50

本文主要是介绍【算法千题案例】每日LeetCode打卡——67.相对名次,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

        • 📢前言
    • 🌲原题样例:相对名次
      • 🌻C#方法
      • 🌻Java 方法:排序
    • 💬总结

请添加图片描述


📢前言
🚀 算法题 🚀
  • 🌲 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程😜
  • 🌲 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题
  • 🌲 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧🧐!
  • 🌲 今天是力扣算法题持续打卡第67天🎈!
🚀 算法题 🚀

🌲原题样例:相对名次

给出 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。
  • 所有运动员的成绩都不相同。

🌻C#方法

先保存原本的索引,再排序

代码:

public class Solution {
class Pair {public int idx;public int rank;
}
string[] medalStr = { "", "Gold Medal", "Silver Medal", "Bronze Medal" };
string GetRankStr(int rank) {if (rank > 3) return rank.ToString();else return medalStr[rank];
}
public string[] FindRelativeRanks(int[] nums) {int n = nums.Length;Pair[] ps = new Pair[n];for (int i = 0; i < n; ++i) ps[i] = new Pair() { idx = i, rank = nums[i] };Array.Sort(ps, (a, b) => b.rank - a.rank);string[] ans = new string[n];for (int rank = 0; rank < n; )ans[ps[rank].idx] = GetRankStr(++rank);return ans;
}}

执行结果

通过
执行用时:88 ms,在所有 Java  提交中击败了22.50%的用户
内存消耗:36.4 MB,在所有 Java 提交中击败了12.50%的用户

🌻Java 方法:排序

思路解析
先排序,使用哈希求解

代码:

class Solution {public String[] findRelativeRanks(int[] score) {int len = score.length;String[] rank = new String[len];// 先排一下序int[] x = score.clone();Arrays.sort(score);
//        System.out.println(Arrays.toString(score));// hash记录 排名HashMap<Integer, String> map = new HashMap<>();if (len > 3) {for (int i = len - 4; i >= 0; --i) {map.put(score[i], len - i + "");}map.put(score[len-1], "Gold Medal");map.put(score[len-2], "Silver Medal");map.put(score[len-3], "Bronze Medal");} else {if( len == 1) {map.put(score[0], "Gold Medal");} else if ( len == 2) {map.put(score[0], "Silver Medal");map.put(score[1], "Gold Medal");} else {map.put(score[0], "Bronze Medal");map.put(score[1], "Silver Medal");map.put(score[2], "Gold Medal");}}for (int i = 0; i < len; i++) {rank[i] = map.get(x[i]);}return rank;}
}

执行结果

通过
执行用时:11 ms,在所有 Java  提交中击败了48.26%的用户
内存消耗:39.2 MB,在所有 Java 提交中击败了78.05%的用户

💬总结

  • 今天是力扣算法题打卡的第六十七天!
  • 文章采用 C#Java 两种编程语言进行解题
  • 一些方法也是参考力扣大神写的,也是边学习边分享,再次感谢算法大佬们
  • 那今天的算法题分享到此结束啦,明天再见!
    请添加图片描述

这篇关于【算法千题案例】每日LeetCode打卡——67.相对名次的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/305408

相关文章

Python Transformers库(NLP处理库)案例代码讲解

《PythonTransformers库(NLP处理库)案例代码讲解》本文介绍transformers库的全面讲解,包含基础知识、高级用法、案例代码及学习路径,内容经过组织,适合不同阶段的学习者,对... 目录一、基础知识1. Transformers 库简介2. 安装与环境配置3. 快速上手示例二、核心模

openCV中KNN算法的实现

《openCV中KNN算法的实现》KNN算法是一种简单且常用的分类算法,本文主要介绍了openCV中KNN算法的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的... 目录KNN算法流程使用OpenCV实现KNNOpenCV 是一个开源的跨平台计算机视觉库,它提供了各

Python中使用正则表达式精准匹配IP地址的案例

《Python中使用正则表达式精准匹配IP地址的案例》Python的正则表达式(re模块)是完成这个任务的利器,但你知道怎么写才能准确匹配各种合法的IP地址吗,今天我们就来详细探讨这个问题,感兴趣的朋... 目录为什么需要IP正则表达式?IP地址的基本结构基础正则表达式写法精确匹配0-255的数字验证IP地

MySQL高级查询之JOIN、子查询、窗口函数实际案例

《MySQL高级查询之JOIN、子查询、窗口函数实际案例》:本文主要介绍MySQL高级查询之JOIN、子查询、窗口函数实际案例的相关资料,JOIN用于多表关联查询,子查询用于数据筛选和过滤,窗口函... 目录前言1. JOIN(连接查询)1.1 内连接(INNER JOIN)1.2 左连接(LEFT JOI

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

MySQL中实现多表查询的操作方法(配sql+实操图+案例巩固 通俗易懂版)

《MySQL中实现多表查询的操作方法(配sql+实操图+案例巩固通俗易懂版)》本文主要讲解了MySQL中的多表查询,包括子查询、笛卡尔积、自连接、多表查询的实现方法以及多列子查询等,通过实际例子和操... 目录复合查询1. 回顾查询基本操作group by 分组having1. 显示部门号为10的部门名,员

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.