一、中文版

n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。

每 3 个士兵可以组成一个作战单位，分组规则如下：

从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k]
作战单位需满足： rating[i] < rating[j] < rating[k] 或者 rating[i] > rating[j] > rating[k] ，其中 0 <= i < j < k < n

请你返回按上述条件可以组建的作战单位数量。每个士兵都可以是多个作战单位的一部分。

示例 1：

输入：rating = [2,5,3,4,1]
输出：3
解释：我们可以组建三个作战单位 (2,3,4)、(5,4,1)、(5,3,1) 。

示例 2：

输入：rating = [2,1,3]
输出：0
解释：根据题目条件，我们无法组建作战单位。

示例 3：

输入：rating = [1,2,3,4]
输出：4

提示：

n == rating.length
1 <= n <= 200
1 <= rating[i] <= 10^5

二、英文版

There are n soldiers standing in a line. Each soldier is assigned a unique rating value.

You have to form a team of 3 soldiers amongst them under the following rules:

Choose 3 soldiers with index (i, j, k) with rating (rating[i], rating[j], rating[k]).
A team is valid if: (rating[i] < rating[j] < rating[k]) or (rating[i] > rating[j] > rating[k]) where (0 <= i < j < k < n).

Return the number of teams you can form given the conditions. (soldiers can be part of multiple teams).

Example 1:

Input: rating = [2,5,3,4,1]
Output: 3
Explanation: We can form three teams given the conditions. (2,3,4), (5,4,1), (5,3,1).

Example 2:

Input: rating = [2,1,3]
Output: 0
Explanation: We can't form any team given the conditions.

Example 3:

Input: rating = [1,2,3,4]
Output: 4

Constraints:

n == rating.length
1 <= n <= 200
1 <= rating[i] <= 10^5

三、My answer

class Solution:def numTeams(self, rating: List[int]) -> int:n = len(rating)res = 0for i in range(n):for j in range(i+1,n):for k in range(j+1,n):if rating[i] < rating[j] < rating[k]:res += 1for i in range(n):for j in range(i+1,n):for k in range(j+1,n):if rating[i] > rating[j] > rating[k]:res += 1return res

四、解题报告

暴力遍历，找到满足题意的加入 res 即可.

LeetCode contest 182 5369. 统计作战单位数相关推荐

LeetCode 1395. 统计作战单位数（蛮力法）
1. 题目 n 名士兵站成一排.每个士兵都有一个独一无二的评分 rating . 每 3 个士兵可以组成一个作战单位,分组规则如下: 从队伍中选出下标分别为 i.j.k 的 3 名士兵,他们的评分 ...
[LeetCode]小工具，统计数量，隐藏上锁的题目
LeetCode Problems List没有统计数量的功能,顺手写了一个. 下面两段只是用jquery调整网页上显示的内容,刷新网页就没用了. 比如想看题目里一共有多少Easy, Medium和H ...
AtCoder题解 —— AtCoder Beginner Contest 182 —— D - Wandering
题目相关题目链接 AtCoder Beginner Contest 182 D 题,https://atcoder.jp/contests/abc182/tasks/abc182_d. Proble ...
C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
LeetCode.1109. 航班预订统计
LeetCode.1109. 航班预订统计难度:medium 思路: 差分数组,注意细节 diff[0] = nums[0]; 代码: class Solution {public int[] c ...
LeetCode简单题之统计匹配检索规则的物品数量
题目给你一个数组 items ,其中 items[i] = [typei, colori, namei] ,描述第 i 件物品的类型.颜色以及名称. 另给你一条由两个字符串 ruleKey 和 ru ...
LeetCode - 1109 - 航班预定统计
目录题目来源题目描述示例提示题目解析算法源码题目来源 1109. 航班预订统计 - 力扣(LeetCode) 题目描述这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班 ...
LeetCode 数据库 182. 查找重复的电子邮箱
182. 查找重复的电子邮箱 Ideas 使用 GROUP BY 和 HAVING 条件. 向 GROUP BY 添加条件的一种更常用的方法是使用 HAVING 子句,该子句更为简单高效. Code ...
LeetCode 2151. 基于陈述统计最多好人数（状态压缩）
文章目录 1. 题目 2. 解题 1. 题目游戏中存在两种角色: 好人:该角色只说真话. 坏人:该角色可能说真话,也可能说假话. 给你一个下标从 0 开始的二维整数数组 statements ,大小 ...
LeetCode 1109. 航班预订统计（差分思想）
1. 题目这里有 n 个航班,它们分别从 1 到 n 进行编号. 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个 ...

LeetCode contest 182 5369. 统计作战单位数

一、中文版

二、英文版

三、My answer

四、解题报告

LeetCode contest 182 5369. 统计作战单位数相关推荐

最新文章

热门文章