leetcode刷题记录 day21

每日一题 找到冠军 I

一场比赛中共有 n 支队伍,按从 0 到  n - 1 编号。

给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 i != j 的所有 i, j :如果 grid[i][j] == 1,那么 i 队比 j 队  ;否则,j 队比 i 队  。

在这场比赛中,如果不存在某支强于 a 队的队伍,则认为 a 队将会是 冠军 。

返回这场比赛中将会成为冠军的队伍。

代码实现

class Solution:
    def findChampion(self, grid: List[List[int]]) -> int:
        flag = [1,] * len(grid)
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j] == 1:
                    flag[j] = 0
        for index, value in enumerate(flag):
            if value == 1:
                return index

相关推荐

  1. leetcode记录 day21

    2024-04-13 06:58:03       146 阅读
  2. LeetCode记录——day7

    2024-04-13 06:58:03       38 阅读
  3. LeetCode记录——day8

    2024-04-13 06:58:03       43 阅读
  4. LeetCode记录——day9

    2024-04-13 06:58:03       37 阅读
  5. 算法记录 Day25

    2024-04-13 06:58:03       43 阅读
  6. 算法记录 Day27

    2024-04-13 06:58:03       41 阅读
  7. wy的leetcode记录_Day76

    2024-04-13 06:58:03       59 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-13 06:58:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-13 06:58:03       101 阅读
  3. 在Django里面运行非项目文件

    2024-04-13 06:58:03       82 阅读
  4. Python语言-面向对象

    2024-04-13 06:58:03       91 阅读

热门阅读

  1. Qt - 获取系统当前时间

    2024-04-13 06:58:03       36 阅读
  2. SpringBoot 中的 application.yml 和 bootstrap.yml 的区别

    2024-04-13 06:58:03       40 阅读
  3. 【c++&leetcode】26. Remove Duplicates from Sorted Array

    2024-04-13 06:58:03       35 阅读
  4. 搜索(未完结版)

    2024-04-13 06:58:03       35 阅读
  5. Oracle使用regexp_like报错ORA-12733 正则表达式太长

    2024-04-13 06:58:03       39 阅读
  6. 【Leetcode】正则表达式

    2024-04-13 06:58:03       38 阅读
  7. 下采样-Sobel滤波器等边缘检测滤波器

    2024-04-13 06:58:03       39 阅读