餐饮行业做网站的数据,外贸网站示例,东莞市公司网站建设服务机构,现在建网站挣钱吗3妹#xff1a;2哥2哥#xff0c;你看到新闻了吗#xff1f;襄阳健桥医院院长 公然“贩卖出生证明”#xff0c; 真是太胆大包天了吧。 2哥 : 我也看到新闻了#xff0c;7人被采取刑事强制措施。 就应该好好查查他们#xff0c; 一查到底#xff01; 3妹#xff1a;真的…
3妹2哥2哥你看到新闻了吗襄阳健桥医院院长 公然“贩卖出生证明” 真是太胆大包天了吧。 2哥 : 我也看到新闻了7人被采取刑事强制措施。 就应该好好查查他们 一查到底 3妹真的是太可气了 白衣天使本应该治病救人没想到竟然能干出这种事情。 2哥 :哎真相会迟到但是不会缺席。 幸亏好很多像上官大人这样的打拐志愿者帮助我们揭开面纱还原事情的真相他们是伟大的。 3妹我一直觉得医生是个伟大的职业小时候的愿望还是当一名医生 结果上大学没有报考上医学院 误打误撞进了计算机。 没想到医院也有这么黑暗的角落。 2哥说到计算机岔开个话题 3妹今天是不是还没刷题呢我这里有个题很有意思。
题目
一场比赛中共有 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 队将会是 冠军 。
返回这场比赛中将会成为冠军的队伍。
示例 1
输入grid [[0,1],[0,0]] 输出0 解释比赛中有两支队伍。 grid[0][1] 1 表示 0 队比 1 队强。所以 0 队是冠军。 示例 2
输入grid [[0,0,1],[1,0,1],[0,0,0]] 输出1 解释比赛中有三支队伍。 grid[1][0] 1 表示 1 队比 0 队强。 grid[1][2] 1 表示 1 队比 2 队强。 所以 1 队是冠军。
提示
n grid.length n grid[i].length 2 n 100 grid[i][j] 的值为 0 或 1 对于所有 i grid[i][i] 等于 0. 对于满足 i ! j 的所有 i, j grid[i][j] ! grid[j][i] 均成立 生成的输入满足如果 a 队比 b 队强b 队比 c 队强那么 a 队比 c 队强
思路 根据题意如果第 j 列的元素值都是 0说明没有队伍可以击败它返回 j。 详见代码
java代码
class Solution {public int findChampion(int[][] grid) {int n grid.length;for (int j 0; ; j) {boolean ok true;for (int i 0; i n; i) {if (grid[i][j] ! 0) { // 有队伍可以击败 jok false;break;}}if (ok) {return j;}}}
}
