标签：maxDef properties 1996 int LeetCode 中弱 ans o2 o1

1996. 游戏中弱角色的数量

Solution

思路：见过类似的，就知道是排序。需要满足都是小于，才算是一个弱角色。因此可以按照攻击降序排序，那么就保证了攻击是满足了，不过要实现防御也要小于，就需要攻击相同时，按照防御升序排列，如果出现当前防御比之前角色小的，那么一定是攻击值不一样且之前的更大的角色。

class Solution {
    public int numberOfWeakCharacters(int[][] properties) {
        Arrays.sort(properties, (o1, o2) -> {
             return o1[0] == o2[0] ? o1[1] - o2[1] : o2[0] - o1[0];
        });
        int maxDef = 0;
        int ans = 0;
        for (int[] p : properties) {
            if (p[1] < maxDef) {
                ans++;
            } else {
                maxDef = p[1];
            }
        }
        return ans;
    }
}

标签：maxDef,properties,1996,int,LeetCode,中弱,ans,o2,o1
来源： https://www.cnblogs.com/ACMerszl/p/15865724.html

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