【算法千题案例】每日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

相关文章

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.

浅析Python中的绝对导入与相对导入

《浅析Python中的绝对导入与相对导入》这篇文章主要为大家详细介绍了Python中的绝对导入与相对导入的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1 Imports快速介绍2 import语句的语法2.1 基本使用2.2 导入声明的样式3 绝对import和相对i

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

Python爬虫selenium验证之中文识别点选+图片验证码案例(最新推荐)

《Python爬虫selenium验证之中文识别点选+图片验证码案例(最新推荐)》本文介绍了如何使用Python和Selenium结合ddddocr库实现图片验证码的识别和点击功能,感兴趣的朋友一起看... 目录1.获取图片2.目标识别3.背景坐标识别3.1 ddddocr3.2 打码平台4.坐标点击5.图

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1

使用Navicat工具比对两个数据库所有表结构的差异案例详解

《使用Navicat工具比对两个数据库所有表结构的差异案例详解》:本文主要介绍如何使用Navicat工具对比两个数据库test_old和test_new,并生成相应的DDLSQL语句,以便将te... 目录概要案例一、如图两个数据库test_old和test_new进行比较:二、开始比较总结概要公司存在多