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)

相关推荐
写个博客32 分钟前
暑假算法日记第一天
算法
绿皮的猪猪侠34 分钟前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988941 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼1 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield2 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦2 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl2 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder2 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
挺菜的3 小时前
【算法刷题记录(简单题)002】字符串字符匹配(java代码实现)
java·开发语言·算法
凌肖战6 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode