LeetCode 每日一题 ---- 【2923. 找到冠军 I】
2923.找到冠军I
方法一：暴力求解
从头遍历一遍二维数组，如果发现 gird[x][y] == 1，说明 x 队赢过 y 队，下面我们就只需要子再判断一下是否有队伍赢过 y 队，如果没有赢过则更新答案为 y 队，如果有队伍赢过，我们就不更新答案，继续进行遍历。
java
class Solution {
public int findChampion(int[][] grid) {
// 如果 grid[i][j] == 1，那么 i 队比 j 队 强 ；否则，j 队比 i 队 强 。
// 如果不存在某支强于 a 队的队伍，则认为 a 队将会是 冠军
int n = grid.length;
int ans = -1;
for (int i = 0; i < n; i ++ ) {
int[] line = grid[i];
for (int num : line) {
if (num == 1) {
if (check(i, grid) == 1) ans = i;
}
}
}
return ans;
}
private int check(int x, int[][] grid) {
int n = grid.length;
for (int i = 0; i < n; i ++ ) {
if (grid[i][x] == 1) return 0;
}
return 1;
}
}
/*
0 1
0 0
0 > 1
0 0 1
1 0 1
0 0 0
0 > 2
1 > 0
1 > 2
*/时间复杂度：
O(n3)，遍历一遍二维数组 + 单行遍历
空间复杂度：
O(1)