程序通过翻转Python中的每一行元素来查找最大和
假设我们有一个二维二进制矩阵。对于给定矩阵中的任何行或列，我们都可以翻转所有位。如果我们可以执行任意数量的这些操作，并且将每一行都视为二进制数，则必须找到可以由这些数字构成的最大和。
所以，如果输入像
则输出将为11，就像翻转两行得到101和110一样，则总和为5+6=11
为了解决这个问题，我们将遵循以下步骤-
对于矩阵中的每一行r
对于0到r大小的范围内的i，执行
r[i]：=-r[i]+1
如果r[0]等于0，则
对于范围1到矩阵列大小的j，执行
对于范围从0到矩阵行大小的i，执行
矩阵[i，j]：=-矩阵[i，j]+1
cnt：=cnt+1，如果matrix[i，j]为1，否则为-1
cnt：=0
对于范围在0到矩阵行数的i，执行
如果cnt<0，则
回答：=0
对于矩阵中的每一行r
a：=2*a+v
a：=0
对于r中的每个v
ans：=ans+a
返回ans
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, matrix):
for r in matrix:
if r[0] == 0:
for i in range(len(r)):
r[i] = -r[i] + 1
for j in range(1, len(matrix[0])):
cnt = 0
for i in range(len(matrix)):
cnt += 1 if matrix[i][j] else -1
if cnt < 0:
for i in range(len(matrix)):
matrix[i][j] = -matrix[i][j] + 1
ans = 0
for r in matrix:
a = 0
for v in r:
a = 2 * a + v
ans += a
return ans
ob = Solution()matrix = [ [0, 1, 0], [0, 0, 1] ]
print(ob.solve(matrix))输入值
[[0, 1, 0],[0, 0, 1]]
输出结果
11