给定一个非负整数的非空矩阵,请回答哪些唯一行对矩阵中元素总数的贡献最大。
通过任何合理的指示来回答,例如,唯一行的出现顺序(或排序顺序)的掩码,或这些行的索引(从零或一开始的索引),或由行组成的子矩阵(以任何顺序)或某些一种字典构造……–但要解释一下!
例子
[[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]]
⋮