LeetCode题解(1072):按列翻转得到最大值等行数(Python)
发布日期:2021-06-29 20:09:43 浏览次数:2 分类:技术文章

本文共 564 字,大约阅读时间需要 1 分钟。

题目:(中等)

标签:哈希表

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N × M ) O(N×M) O(N×M) O ( N × M ) O(N×M) O(N×M) 136ms (81.67%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def maxEqualRowsAfterFlips(self, matrix: List[List[int]]) -> int:        size1, size2 = len(matrix), len(matrix[0])        count = collections.Counter()        for i1 in range(size1):            if matrix[i1][0] == 1:                count[tuple(matrix[i1])] += 1            else:                count[tuple(1 if x == 0 else 0 for x in matrix[i1])] += 1        return count.most_common(1)[0][1]

转载地址:https://dataartist.blog.csdn.net/article/details/109845026 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(1086):前五科的均分(Python)
下一篇:LeetCode题解(1048):最长字符串链(Python)

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月30日 02时49分43秒