LeetCode 每日一题 ---- 【2923. 找到冠军 I】

2923.找到冠军I

方法一：暴力求解

从头遍历一遍二维数组，如果发现 gird[x][y] == 1，说明 x 队赢过 y 队，下面我们就只需要子再判断一下是否有队伍赢过 y 队，如果没有赢过则更新答案为 y 队，如果有队伍赢过，我们就不更新答案，继续进行遍历。

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 00 > 10 0 1
1 0 1
0 0 00 > 21 > 0
1 > 2*/

时间复杂度：
O(n³)，遍历一遍二维数组 + 单行遍历

空间复杂度：
O(1)