Leetcode—— 5369. 统计作战单位数

2024-06-05 17:41:03

5369. 统计作战单位数

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-number-of-teams
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

暴力遍历

程序代码（Python）：

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

程序代码：（C++）：

class Solution {public:int numTeams(vector<int>& rating) {int cnt = 0;for(int i = 0; i < rating.size()-2; ++i){for(int j = i; j < rating.size()-1; ++j){for(int k = j; k < rating.size(); ++k){if(rating[i] > rating[j] && rating[j] > rating[k])cnt++;if(rating[i] < rating[j] && rating[j] < rating[k])cnt++;}}}return cnt;}
};

Leetcode—— 5369. 统计作战单位数相关推荐

LeetCode 1395. 统计作战单位数（蛮力法）
1. 题目 n 名士兵站成一排.每个士兵都有一个独一无二的评分 rating . 每 3 个士兵可以组成一个作战单位,分组规则如下: 从队伍中选出下标分别为 i.j.k 的 3 名士兵,他们的评分 ...
LeetCode 1504. 统计全 1 子矩形（记录左侧的连续1的个数）
文章目录 1. 题目 2. 解题 1. 题目给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
LeetCode 1180. 统计只含单一字母的子串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 S,返回只含单一字母的子串个数. 示例 1: 输入: "aaaba" 输出: 8 解释: 只含单一字母的子串分别是 ...
LeetCode 828. 统计子串中的唯一字符（中心扩展）
1. 题目我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数. 例如:s = "LEETCODE" ,则其中 &qu ...
LeetCode 1277. 统计全为 1 的正方形子矩阵（DP）
1. 题目给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1, ...
C++描述 LeetCode 5677. 统计同构子字符串的数目
C++描述 LeetCode 5677. 统计同构子字符串的数目大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写 ...
LeetCode 2135. 统计追加字母可以获得的单词数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你两个下标从 0 开 ...
LeetCode 1905. 统计子岛屿
LeetCode 1905. 统计子岛屿题目思路代码题目链接: https://leetcode.cn/problems/count-sub-islands/ 给你两个 m x n 的二进制 ...
leetcode 6184. 统计共同度过的日子数
leetcode 6184. 统计共同度过的日子数题目描述 Alice 和 Bob 计划分别去罗马开会. 给你四个字符串 arriveAlice ,leaveAlice ,arriveBob 和 l ...
LeetCode——1803. 统计异或值在范围内的数对有多少(Count Pairs With XOR in a Range)[困难]——分析及代码（Java）
LeetCode--1803. 统计异或值在范围内的数对有多少[Count Pairs With XOR in a Range][困难]--分析及代码[Java] 一.题目二.分析及代码 1. 暴力 ...

最新文章

热门文章