标签：return 攻击力 角色 int Mid properties 中弱 见微知著 防御力

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

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

题目描述：

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

如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色 i 弱于 存在的另一个角色 j ，那么 attackj > attacki 且 defensej > 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

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

标签：return,攻击力,角色,int,Mid,properties,中弱,见微知著,防御力
来源： https://blog.csdn.net/caqjeryy/article/details/122735264

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。