提示:
-
N 是一个正整数并且不会超过 10000。
-
所有运动员的成绩都不相同。
思路
做这一题要仔细读题,否则很容易被误导,将题目理解成数组从小到大排列然后前三名改为金银铜。要知道,示例里面的[5,4,3,2,1]并不是名次,而是分数,而我们最终得到的结果集却是名次而非分数。换言之,我们需要在每个分数的位置上将这个分数换成其名次。要注意,位置不变,本质不变,变的只有元素的形式。可以想见,这题需要依赖字典来完成。
提要
拷贝
为了方便接下来做题,我要讲一讲拷贝这个概念,譬如有一个数组nums
,我要建立它的副本nums_copy,应该怎么处理呢?初学者可能觉得直接使用nums_copy=nums
即可。这样是不行的,如果直接用等号赋值,赋的其实是地址,也就是说nums
将和nums_copy
共享一个地址。这样就会产生一个显而易见的问题,我们知道我们修改变量值其实是修改了变量地址里的值,所以nums_copy的值也会随之被修改,因为它们共享一个地址,nums_copy
不过是nums
的一个别名。无论我们在程序的哪个地方调用nums_copy,效果将与调用nums无异,这样以来拷贝就失去意义了。我们做拷贝显然是希望保留nums被修改之前的状态,至于怎样拷贝,参见下面的代码。
排序
在Python里面我们排序可以调用sort()
或sorted()
方法,前者直接修改列表,后者返回一个新列表,原列表不被修改。例:
a=[1,4,2]
c=[1,4,2]
a.sort()
#output:a=[1,2,4]
b=sorted©
#output:b=[1,2,4],c=[1,4,2]
这两个方法默认由小到大排序,,若果想从大到小,只需在括号里追加一个参数:reverse=True
。
代码
class Solution:
def findRelativeRanks(self, nums: List[int]) -> List[str]:
if len(nums)<=2:#人数在两个或两个以下的,属于特殊情况,我们调用three方法进行处理
return self.three(len(nums),nums)
#人数大于或等于3的情况
nums_copy=[]#建空列表nums_copy
for i in nums:#将nums拷贝到nums中去,你也可以使用python自带的copy库。
nums_copy.append(i)
nums.sort(reverse=True)#分数从大到小排序
dic={nums[0]:“Gold Medal”,nums[1]:“Silver Medal”,nums[2]:“Bronze Medal”}#初始化分数——名词字典,首先将三个特殊名词加进去,它们对应的肯定是前三个分数
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
最后
光给面试题不给答案不是我的风格。这里面的面试题也只是凤毛麟角,还有答案的话会极大的增加文章的篇幅,减少文章的可读性
Java面试宝典2021版
最常见Java面试题解析(2021最新版)
2021企业Java面试题精选
qqbiiu-1711706219863)]
2021企业Java面试题精选
[外链图片转存中…(img-dgKlGFcs-1711706219863)]
[外链图片转存中…(img-C4xq1G8I-1711706219864)]