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

手机游戏开发者 2024-9-10 16:34:51 12 0 来自 中国
标题:

给你一个大小为 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};    }}
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-10-19 02:16, Processed in 0.180289 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表