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

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

2923.找到冠军I

方法一:暴力求解

从头遍历一遍二维数组,如果发现 girdxy == 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)

相关推荐
一起学安全技术10 分钟前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o14 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记14 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger15 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘17 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
货拉拉技术19 小时前
视觉底座:货拉拉OCR的进阶之路
算法