给定一个非负整数的非空矩阵,请回答哪些唯一行对矩阵中元素总数的贡献最大。
通过任何合理的指示来回答,例如,唯一行的出现顺序(或排序顺序)的掩码,或这些行的索引(从零或一开始的索引),或由行组成的子矩阵(以任何顺序)或某些一种字典构造……–但要解释一下!
例子
[[1,2,3],[2,0,4],[6,3,0],[2,0,4],[6,3,0],[2,0,4]]
:
唯一的行是[1,2,3]
,,[2,0,4]
并且[6,3,0]
每次出现时各自分别贡献6、6和9。但是,它们分别出现一次,三次和两次,因此它们各自的出现对总数(42)的贡献分别为6、18和18,因此后两行是贡献最大的。因此,有效的答案是:
[false,true,true]
上面或 实际行的 外观/排序顺序或
[1,2]
/ [2,3]
基于零/一的索引的
掩码⋮
[[2,0,4],[6,3,0]]
[[1,2],[3,1],[2,3],[1,2],[3,1],[2,3],[1,2]]
[false,false,true]
(出现顺序)/ [false,true,false]
(排序次序)
[2]
/ [3]
(出现顺序)/ [1]
/ [2]
(排序次序)
[[2,3]]
⋮