Leetcode,java中高级面试技术问题

提示:

  1. N 是一个正整数并且不会超过 10000。

  2. 所有运动员的成绩都不相同。

思路

做这一题要仔细读题,否则很容易被误导,将题目理解成数组从小到大排列然后前三名改为金银铜。要知道,示例里面的[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开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
img

最后

光给面试题不给答案不是我的风格。这里面的面试题也只是凤毛麟角,还有答案的话会极大的增加文章的篇幅,减少文章的可读性

Java面试宝典2021版

最常见Java面试题解析(2021最新版)

2021企业Java面试题精选

qqbiiu-1711706219863)]

2021企业Java面试题精选

[外链图片转存中…(img-dgKlGFcs-1711706219863)]

[外链图片转存中…(img-C4xq1G8I-1711706219864)]

  • 21
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值