题目链接: Leetcode Weekly Contest 248
写在前面:
本次周赛手速场,前三题不难,虽然做的磕磕碰碰都做出来了,第四题难度比较大不会做。
1、1920. Build Array from Permutation
难度:Easy
题目大意:
详见题意。
思路:
按照题意模拟即可。
class Solution {
public int[] buildArray(int[] nums) {
int n=nums.length;
int[] ans=new int[n];
for(int i=0;i<n;i++){
ans[i]=nums[nums[i]];
}
return ans;
}
}
2、1921. Eliminate Maximum Number of Monsters
难度:Medium
题目大意:
在一款电子游戏中,给出若干个怪兽距离城市的距离和移动速度,在每个整数分钟时刻可以开枪击毙一个怪兽,有怪兽到达城市则游戏结束,求最多能击毙多少个怪兽。
思路:
使用优先队列,每次弹出最快到达城市的怪兽,判断能否在其到达城市之前将其击毙。
代码
class Solution {
public int eliminateMaximum(int[] dist, int[] speed) {
int n=dist.length;
PriorityQueue<double[]> pq=new PriorityQueue<>((a,b)->{
if(a[0]/a[1]-b[0]/b[1]<0){
return -1;
}
else if(a[0]/a[1]-b[0]/b[1]>0){
return 1;
}
else{
return 0;
}
});
for(int i=0;i<n;i++){
pq.offer(new double[]{(double)dist[i],(double)speed[i]});
}
int res=0;
int time=0;
while(!pq.isEmpty()){
double[] monster=pq.poll();
if(time*monster[1]<(long)monster[0]){
res++;
}
else{
break;
}
time++;
}
return res;
}
}
3、1922. Count Good Numbers
难度:Medium
题目大意:
考察快速幂和取余运算的性质。
思路:
快速幂和取余运算。
代码
class Solution {
public int countGoodNumbers(long n) {
long even=(n+1)/2;
long odd=n/2;
int mod=1000000007;
return (int)(( (powMod(5,even,mod)%mod)*(powMod(4,odd,mod)%mod) )%mod);
//注意是对取模后的结果转化成int类型,不能先转化成int再取模否则会造成数据丢失
}
public long powMod(long a,long b,int c){//快速幂
long result = 1;
while(b>0)
{
if(b % 2 == 1)
result = result * a % c;
b /= 2;
a = a * a % c;
}
return result;
}
}
4、1923. Longest Common Subpath
难度:Hard
题目大意:
详见题目。
思路
暂时不会
代码
//