3.26力扣刷题记录

1.No.1996游戏中弱角色的数量

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

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

返回 弱角色 的数量。
难度：中等
示例：

力扣1996
题解：
将数据集排序，排序的规则为攻击力从大到小，防御值从小到大。再遍历数据集，记下当前防御值的最大值，这样可以保证每次从前向后遍历攻击力是递减的，而防御值是增大的，只要发现当前元素的防御值小于记录的最大值，那么一定是存在攻击力大于当前元素且防御值小于当前元素的元素，计数加一。

class Solution {
public:
    int numberOfWeakCharacters(vector<vector<int>>& properties) {
        sort(properties.begin(), properties.end(), [](const vector<int> & a, const vector<int> & b) {
            return a[0] == b[0] ? (a[1] < b[1]) : (a[0] > b[0]);
        });
        
        int maxDef = 0;
        int ans = 0;
        for (auto & p : properties) {
            if (p[1] < maxDef) {
                ans++;
            } else {
                maxDef = p[1];
            }
        }
        return ans;
    }
};

这里补充一下Lambda匿名函数的写法。

Lambda 表达式的定义形式如下： [外部变量访问方式说明符] (参数表) -> 返回值类型 {语句块 }

c++11匿名函数