LeetCode每日一题：2923.找到冠军（I）

阅读量：

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

2923.确定优胜者I
- - 方案一：采用直接计算方式

LeetCode 2923题解与分析

方法一：暴力求解

对二维数组进行完整遍历，当检测到 gird[x][y] 的值为 1 时，表明 x 队曾击败 y 队。此时需要进一步判断是否存在其他队伍战胜过 y 队，若不存在，则将答案更新为 y 队；若存在，则维持当前答案不变，继续后续的遍历操作。

复制代码

    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) {

全部评论 (0)

还没有任何评论哟~