1996. The Number of Weak Characters in the Game¶
题目信息¶
- 题号:
1996
- 难度:
Medium
- 主题:
排序、单调栈、贪心
- 原题:
- 重点:
角色只有在攻击和防御都被另一角色严格超过时才算弱
题目重述¶
每个角色属性为 [attack,defense]。统计存在另一个角色同时具有更高攻击力和更高防御力的角色数量。
自建示例¶
输入:properties = [[5,5],[6,3],[7,6]]
输出:2
解释:[7,6] 在两项属性上都严格超过前两个角色。
输入:properties = [[5,1],[5,2]]
输出:0
解释:攻击力相同,不满足严格更高。