翻转矩阵后的得分

【题目】

有一个二维矩阵A其中每个元素的值为0或1。移动是指选择任一行或列,并转换该行或列中的每一个值:将所有的0都更改为1,将所有1都更改为0.在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。返回尽可能高的分数。

【示例】
输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]]
输出:39
解释:
转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]]
0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39
【提示】
1 <= A.length <= 20 
1 <= A[0].length <= 20 

A[i][j] 是 0 或 1 

【代码地址】https://github.com/SmileJET/exercise_everyday/tree/master/20180712


【答案】

需要进行横向和纵向两次遍历翻转,横向遍历翻转的条件是A[i][0] == 0, 纵向则需要根据当前列0的个数,大于一半需要翻转

1:先实现一个方法,用于判断纵向是否需要翻转

2:然后进行具体的翻转操作,切记应该先进行横向反转,再进行纵向反转,否则需要多进行一次反转处理


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值