博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode题解(1072):按列翻转得到最大值等行数(Python)
阅读量:1900 次
发布时间:2019-04-26

本文共 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]

转载地址:http://dczcf.baihongyu.com/

你可能感兴趣的文章
promise 浅析
查看>>
jQuery源码值得借鉴的地方
查看>>
vue、react、angular小小比较
查看>>
Node的应用场景
查看>>
js数据类型
查看>>
js有哪些内置对象
查看>>
eval是做什么的
查看>>
null,undefined 的区别
查看>>
javascript 代码中的“use strict“
查看>>
JSON 的了解
查看>>
defer和async
查看>>
严格模式的限制
查看>>
attribute和property的区别是什么
查看>>
面向对象编程思想
查看>>
reactNative 打包报错 mergeReleaseResources
查看>>
对web标准、可用性、可访问性的理解
查看>>
JS判断 array 类型
查看>>
map与forEach的区别
查看>>
箭头函数与普通函数的区别
查看>>
JS 数组和对象的遍历⽅式,以及⼏种⽅式的⽐较
查看>>