1395. Count Number of Teams¶
题目信息¶
- 题号:
1395
- 难度:
Medium
- 主题:
数组、枚举、计数
- 原题:
- 重点:
选择下标
i < j < k,三名士兵评分必须严格递增或严格递减;评分互不相同
题目重述¶
给定互不相同的士兵评分数组 rating。从中选择三名士兵,要求保留原数组下标顺序 i < j < k。
若评分满足 rating[i] < rating[j] < rating[k] 或 rating[i] > rating[j] > rating[k],则构成合法队伍。请返回合法三人组数量。
3 <= rating.length <= 1000,评分为正整数且互不相同。
自建示例¶
同一数组可以形成多个递增队伍:
输入:rating = [1,3,2,4]
输出:2
解释:合法下标组为 (0,1,3) 和 (0,2,3)。
三个严格递减元素形成一个队伍:
输入:rating = [5,3,1]
输出:1
解释:唯一三人组满足严格递减。