【比赛题】6376. 一最多的行

手机游戏开发者 · 2024-9-10 16:34:51

标题：

给你一个大小为 m x n 的二进制矩阵 mat ，请你找出包罗最多 1 的行的下标（从 0 开始）以及这一行中 1 的数量。
假如有多行包罗最多的 1 ，只必要选择行下标最小的那一行。
返回一个由行下标和该行中 1 的数量构成的数组。
示例 1：
输入：mat = [[0,1],[1,0]]
输出：[0,1]
表明：两行中 1 的数量类似。以是返回下标最小的行，下标为 0 。该行 1 的数量为 1 。以是，答案为 [0,1] 。
示例 2：
输入：mat = [[0,0,0],[0,1,1]]
输出：[1,2]
表明：下标为 1 的行中 1 的数量最多。该行 1 的数量为 2 。以是，答案为 [1,2] 。
示例 3：
输入：mat = [[0,0],[1,1],[0,0]]
输出：[1,2]
表明：下标为 1 的行中 1 的数量最多。该行 1 的数量为 2 。以是，答案为 [1,2] 。
提示：
m == mat.length
n == mat.length
1 <= m, n <= 100
mat[j] 为 0 或 1
java代码：

class Solution { public int[] rowAndMaximumOnes(int[][] mat) { int m = mat.length; int n = mat[0].length; int row = 0; int max = 0; for(int i=0;i<m;i++) { int temp = 0; for(int j=0;j<n;j++) { if(mat[j]==1) { temp++; } } if(temp>max) { row = i; max = temp; } }return new int[]{row, max}; }}

【比赛题】6376. 一最多的行

所属分类: 问答交流

新帖推荐: 30日

推荐作品