力扣（LeetCode)每日一题 1921. 消灭怪物的最大数量

快来打我* 2024-03-26 22:54 67阅读 0赞

题目链接[https://leetcode.cn/problems/eliminate-maximum-number-of-monsters/][https_leetcode.cn_problems_eliminate-maximum-number-of-monsters]

只需要三个步骤：

1、初始化

2、排序

3、遍历

class Solution {
        public int eliminateMaximum(int[] dist, int[] speed) {
    
            //初始化，每个怪物到达城市所需要的回合数目
            int[] times = new int[speed.length];
            for(int i=0;i<speed.length;i++){
                ///aaa代表： 不能整除的数要加一
                int aaa=0;
                if(dist[i] % speed[i] != 0){
                    aaa=1;
                }
                times[i] = dist[i] / speed[i] + aaa;
            }
    
            //按照 怪物最快到城市的回合数 排序
            int res=0;
            Arrays.sort(times);
            //遍历 回合数 
            for(int i=0;i<times.length;i++){
                if(times[i]<=0){//怪物已经到达
                    break;
                }
                times[i] = -1;//消灭怪物
                res++;
    
                /*超出时间限制了
                    for(int j=i+1;j<times.length;j++){//对下一次循环的数据进行更新
                    times[j]--;
                }*/
                //所以每次只更新下一次用到的即可
                if(i+1<times.length){
                    times[i+1] -= res;//对下一次循环的数据进行更新
                }
                
            }
            return res;
    
        }
    }

![f00a4e442c334fa7bcff6b63bf95fdb5.png][]

[https_leetcode.cn_problems_eliminate-maximum-number-of-monsters]: https://leetcode.cn/problems/eliminate-maximum-number-of-monsters/
[f00a4e442c334fa7bcff6b63bf95fdb5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/11/5b5fa4d040c949f0bc2756ba31361aa6.png