给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。 复制代码
示例:
输入: [[1,1,0],[1,0,1],[0,0,0]] 输出: [[1,0,0],[0,1,0],[1,1,1]] 解释: 首先翻转每一行: [[0,1,1],[1,0,1],[0,0,0]]; 然后反转图片: [[1,0,0],[0,1,0],[1,1,1]] 输入: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]] 输出: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]] 解释: 首先翻转每一行: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]]; 然后反转图片: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]] 复制代码
思考:
这道题一般思路就是按照题意,先将每行元素反转,再用1与每个元素相减即可。 但是稍微思考后会发现: 将要翻转的两个数比较,如果两数相等即都为0或者都为1,水平反转之后其实并无变化,再反转图片操作后原来0变为1,1变为0. 如果两数不等,则水平反转后位置调换,但是反转图片后又会变回原数,相当于没有操作。 所以可以得到结论:比较水平翻转的两个数若不等则无需操作,若相等则直接用1与其相减即可。 注意一下如果一行元素是奇数,中间那个元素要记得处理一下。 复制代码
实现:
class Solution { public int[][] flipAndInvertImage(int[][] A) { for (int[] a : A) { for (int count = 0; count < a.length / 2; count++) { if (a[count] == a[a.length - 1 - count]) { a[count] = 1 - a[count]; a[a.length - 1 - count] = 1 - a[a.length - 1 - count]; } } if (a.length % 2 == 1) { a[a.length / 2] = 1 - a[a.length / 2]; } } return A; } }复制代码
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- OpenCV图像颜色反转示例
- Go数组反转练习
- LeetCode (206):反转链表
- LeetCode (206):反转链表
- leetcode 206 反转链表
- leetcode刷题-----7. 整数反转
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
图论算法理论、实现及应用
王桂平//王衍//任嘉辰 / 北京大学 / 2011-1 / 54.00元
《图论算法理论、实现及应用》系统地介绍了图论算法理论,并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~9章分别讨论图的遍历与活动网络问题,树与图的生成树,最短路径问题,可行遍性问题,网络流问题,支配集、覆盖集、独立集与匹配,图的连通性问题,平面图及图的着色问......一起来看看 《图论算法理论、实现及应用》 这本书的介绍吧!