初学python记录:力扣2923. 找到冠军 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 队将会是 冠军 。

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

思考:

“如果不存在某支强于 a 队的队伍,则认为 a 队将会是冠军。” ----> 矩阵grid中,冠军a那一行中的所有值都应该为1(第a列除外)

那么,只需要遍历每一行i,只要出现0,则i不是冠军,代码如下:

class Solution(object):
    def findChampion(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        n = len(grid)     
        for i in range(0, n):
            win = 1
            for j in range(0, n):
                if i == j:
                    continue
                if grid[i][j] != 1:    # 出现0说明i不是冠军
                    win = 0
                    break
            if win ==1:
                return i

提交通过:

 

相关推荐

  1. 思维题,LeetCode 2923. 找到冠军 I

    2024-04-13 17:30:02       42 阅读
  2. 2024.4.12每日一题——找到冠军 I

    2024-04-13 17:30:02       40 阅读
  3. LeetCode 每日一题 ---- 【2923. 找到冠军 I

    2024-04-13 17:30:02       38 阅读
  4. LeetCode 2923. 找到冠军 I——每日一题

    2024-04-13 17:30:02       37 阅读

最近更新

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

    2024-04-13 17:30:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-13 17:30:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-13 17:30:02       82 阅读
  4. Python语言-面向对象

    2024-04-13 17:30:02       91 阅读

热门阅读

  1. python项目练习——22、人脸识别软件

    2024-04-13 17:30:02       36 阅读
  2. 手机重启手app没了

    2024-04-13 17:30:02       38 阅读
  3. 数组名的指针用法

    2024-04-13 17:30:02       34 阅读
  4. 蓝桥杯真题有奖问答

    2024-04-13 17:30:02       34 阅读
  5. day21-二叉树part08

    2024-04-13 17:30:02       37 阅读
  6. 【AI 测试】一:算法和数据结构理解

    2024-04-13 17:30:02       35 阅读
  7. MTK Android13 霸屏实现

    2024-04-13 17:30:02       30 阅读
  8. 蓝桥杯Python B组练习——分解质因数

    2024-04-13 17:30:02       32 阅读