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

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)

相关推荐
zheshiyangyang6 分钟前
前端面试基础知识整理【Day-6】
前端·面试·职场和发展
星火开发设计9 分钟前
关联式容器:set 与 multiset 的有序存储
java·开发语言·前端·c++·算法
追随者永远是胜利者10 分钟前
(LeetCode-Hot100)72. 编辑距离
java·算法·leetcode·职场和发展·go
啊阿狸不会拉杆14 分钟前
《计算机视觉:模型、学习和推理》第 2 章-概率概述
人工智能·python·学习·算法·机器学习·计算机视觉·ai
石牌桥网管14 分钟前
golang Context介绍
开发语言·算法·golang
_OP_CHEN16 分钟前
【算法提高篇】(四)线段树之多个区间操作:懒标记优先级博弈与实战突破
算法·蓝桥杯·线段树·c/c++·区间查询·acm、icpc·区间操作
俩娃妈教编程16 分钟前
2025 年 09 月 三级真题(1)--数组清零
c++·算法·gesp真题
AI科技星27 分钟前
时空的几何动力学:基于光速螺旋运动公设的速度上限定理求导与全维度验证
人工智能·线性代数·算法·机器学习·平面
㓗冽29 分钟前
进制转换(字符串)-基础题82th + 表达式求值(字符串)-基础题83th + 删除字符(字符串)-基础题84th
算法
小范自学编程30 分钟前
算法训练营 Day31 - 贪心算法 Part05
算法·贪心算法