2024.4.12力扣每日一题——找到冠军 I

2024.4.12

      • 题目来源
      • 我的题解
        • [方法一 哈希表](#方法一 哈希表)
        • [方法二 列式遍历+统计](#方法二 列式遍历+统计)
        • [方法三 列式遍历优化+统计](#方法三 列式遍历优化+统计)

题目来源

力扣每日一题;题序:2923

我的题解

方法一 哈希表

哈希表存储不可能是冠军的队伍,最后没在哈希表中的队伍就是冠军。
时间复杂度 :O( n 2 n^2 n2)
空间复杂度:O(n)

java 复制代码
public int findChampion(int[][] grid) {
    Set<Integer> set=new HashSet<>();
    int n=grid.length;
    for(int i=0;i<n;i++){
        if(set.contains(i))
            continue;
        for(int j=0;j<n;j++){
            if(grid[i][j]==1){
                set.add(j);
            }
        }
    }
    int res=0;
    for(int i=0;i<n;i++){
        if(!set.contains(i)){
            res=i;
            break;
        }
    }
    return res;
}
方法二 列式遍历+统计

按列遍历,统计值为1的个数,个数为n-1的就是冠军
时间复杂度:O( n 2 n^2 n2)

空间复杂度:O(1)

java 复制代码
public int findChampion(int[][] grid) {
    int n=grid.length;
    int res=0;
    for(int i=0;i<n;i++){
        int count=0;
        for(int j=0;j<n;j++){
            if(i!=j&&grid[i][j]==1)
                count++;
        }
        if(count==n-1){
            res=i;
            break;
        }
    }
    return res;
}
方法三 列式遍历优化+统计

按列遍历,直接计算一列的和,和为n-1的就是冠军
时间复杂度:O( n 2 n^2 n2)

空间复杂度:O(1)

java 复制代码
public int findChampion(int[][] grid) {
   int n=grid.length;
   int res=0;
   for(int i=0;i<n;i++){
       int count=0;
       for(int j=0;j<n;j++){
           count+=grid[i][j];
       }
       if(count==n-1){
           res=i;
           break;
       }
   }
   return res;
}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

相关推荐
用户734168103548几秒前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi22 分钟前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
跳跳的小古风26 分钟前
前端转全栈:一条接口从前端请求到 SQL 完整流程
java·前端
jianqiang.xue2 小时前
把Agent塞进MCU:工具次数和上下文长度怎么卡
java·前端·网络·单片机·esp32·ai编程
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空2 小时前
一文说清LRU算法
后端·算法·架构
前端小万3 小时前
思考,行动,复盘|2026
前端·后端·面试
ikgy3 小时前
JAVA EE:4.多线程核心组件实战
java·java-ee
杨凯凡3 小时前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github
Sailing3 小时前
🚀客户端都超时了,你的 Go 服务还在查库?Context 取消链路不打通,连接池迟早被打爆
后端·面试·go