【每日一题见微知著】二维数组排序——游戏中弱角色的数量-Mid

⭐️寒假新坑——代码之狐的每日做题笔记

1996. 游戏中弱角色的数量-Mid

题目描述:

你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击防御 。给你一个二维整数数组 properties ,其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。

如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级,则认为该角色为 弱角色 。更正式地,如果认为角色 i 弱于 存在的另一个角色 j ,那么 attackj > attackidefensej > defensei

返回 弱角色 的数量。

解题思路:

按照攻击属性从大到小,若相同按照防御属性从小到大排序

排序后,标号为i的角色的攻击力总是小于等于前一个,因此只需要判断前面的角色防御力是否有比i高即可,并且由于相同攻击按防御值从小到达,因此前i个角色中,最高防御值(如果大于i的防御力)的角色其不可能和i攻击力相同,如果存在该角色,i可视为弱角色。

根据以上推断,我们每次判断缓存和更新当前最大防御力,每次判断角色i的防御力是否低于当前最大防御力,低于则弱角色个数++,否则更新最大防御力。

代码实现:

class Solution {
    public int numberOfWeakCharacters(int[][] properties) {
        //根据规则排序,自定义比较器见下
        Arrays.sort(properties,new MyComparator());
        //分别保存答案和当前最大防御力
        int ans=0;
        int max=0;

        //循环判定
        for(int i=0;i<properties.length;i++){
            if(i==0){
                max=properties[0][1];
            }
            if(i!=0&&(properties[i][1]<max)){
                ans++;
            }
            else{
                max=properties[i][1];
            }
        }
        return ans;
    }

    //自定义比较器
    class MyComparator implements Comparator<int[]>{ 
        public int compare(int[] a, int[] b) {
            //如果a的攻击力小,a后置,即按攻击力降序排列  
    	    if(a[0]<b[0]){
                return 1;
            }
            else if(a[0]==b[0]){
                //如果攻击力相同,a的防御力大,a后置,攻击力相同按防御力升序排列
                if(a[1]>b[1]){
                    return 1;
                }
            }
            return -1;
   	    }     
    } 
}

结尾

题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems

⭐️关注作者,带你刷题,从简单的算法题了解最常用的算法技能(寒假每日一题)
⭐️关注作者刷题——简单到进阶,让你不知不觉成为无情的刷题机器,有问题请私信

上一篇:11 Properties


下一篇:java JDBC--Java笔记