【leetcode 每日打卡】1996. 游戏中弱角色的数量

class Solution:
    def numberOfWeakCharacters(self, properties: List[List[int]]) -> int:
        properties.sort(key=lambda x: (-x[0], x[1]))
        ans = 0
        maxDef = 0
        for _, def_ in properties:
            if maxDef > def_:
                ans += 1
            else:
                maxDef = max(maxDef, def_)
        return ans

1.首先确定什么是弱角色，卡牌的攻击和防御都低于另一个角色。

2.可以先将这个二维数组进行排序,properties.sort(key=lambda x: (-x[0], x[1]))首先按照数组中第一个值进行降序，如果第一值相同，就将第二个值按升序排序

3.因为攻击值已经通过数组排序好了，所以当前攻击值肯定比前一个小，我们只需要判断防御值，如果防御比最大防御值小，那么就可以判断该角色为弱角色，如果比最大防御值那么就更新最大防御值

4.那如果攻击值一样呢？因为之前排序的时候已经将攻击值一样的，按照防御值从小到大排序，所以当前的防御值肯定是当前相同攻击角色防御值最小的，也可以被判定为弱角色。