力扣：1996. 游戏中弱角色的数量

最新推荐文章于 2025-12-01 23:15:22 发布

原创最新推荐文章于 2025-12-01 23:15:22 发布 · 787 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #游戏 #算法

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种通过排序来找出游戏中较弱角色的算法。首先按照攻击力从大到小排序，若攻击力相同则按防御力从小到大排序。遍历过程中记录最大防御值，当遇到攻击力和防御力均小于已记录最大值的角色时，则将其计入结果集。

思路：排序

先按照攻击力大的进行排序，如果攻击力相同的按照防御力小的进行排序

遍历的过程中需要维护一个相同攻击或者说上一个攻击力大的角色的最大防御值

如果攻击力和防御力都小于上一个结果，添加到结果集中

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