这是悦乐书的第324次更新,第347篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第194题(顺位题号是832)。给定二进制矩阵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 <= A.length = A [0] .length <= 20

  • 0 <= A [i] [j] <= 1

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

从题目的描述和示例来看,我们需要对二维数组进行两次操作,一是反转,二是换值。

反转操作,首先需要拿到二维数组A中每一行数据,也就是一个一维数组,然后对该数组进行元素互换,利用双指针思路。换值操作,将0换成1,1换成0即可。

public int[][] flipAndInvertImage(int[][] A) {
int row = A.length;
for (int i=0; i<row; i++) {
reverse(A[i]);
invert(A[i]);
}
return A;
} public void reverse(int[] rows){
int start = 0, end = rows.length-1;
while (start < end) {
int temp = rows[start];
rows[start] = rows[end];
rows[end] = temp;
start++;
end--;
}
} public void invert(int[] rows){
int n = rows.length;
for (int i=0; i<n; i++) {
if (rows[i] == 0) {
rows[i] = 1;
} else {
rows[i] = 0;
}
}
}

03 第二种解法

我们还可以简化下,将反转和换值放在一个循环中处理。反转依旧是使用双指针进行替换,换值则利用位运算异或,异或运算的规则是对应位不同就取1,1对1进行异或运算的结果是0,1对0进行异或运算的结果是1。直接将数组元素与1进行异或运算,就能达到换值的效果。

public int[][] flipAndInvertImage2(int[][] A) {
for (int[] rows : A) {
int start = 0, end = rows.length-1;
while (start <= end) {
int temp = rows[start]^1;
rows[start] = rows[end]^1;
rows[end] = temp;
start++;
end--;
}
}
return A;
}

04 小结

算法专题目前已日更超过五个月,算法题文章194+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

LeetCode算法题-Flipping an Image(Java实现)的更多相关文章

  1. LeetCode算法题-Rotate String(Java实现)

    这是悦乐书的第317次更新,第338篇原创 在开始今天的算法题前,说几句,今天是世界读书日,推荐两本书给大家,<终身成长>和<禅与摩托车维修艺术>,值得好好阅读和反复阅读. 0 ...

  2. LeetCode算法题-Rotated Digits(Java实现)

    这是悦乐书的第316次更新,第337篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第185题(顺位题号是788).如果一个数字经过180度旋转后,变成了一个与原数字不同的 ...

  3. LeetCode算法题-Toeplitz Matrix(Java实现)

    这是悦乐书的第312次更新,第333篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第181题(顺位题号是766).如果从左上角到右下角的每个对角线具有相同的元素,则矩阵是 ...

  4. LeetCode算法题-Flood Fill(Java实现)

    这是悦乐书的第306次更新,第325篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第173题(顺位题号是733).图像由二维整数数组表示,每个整数表示图像的像素值(从0到 ...

  5. LeetCode算法题-Image Smoother(Java实现)

    这是悦乐书的第282次更新,第299篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第150题(顺位题号是661).给定表示图像灰度的2D整数矩阵M,您需要设计一个平滑器以 ...

  6. LeetCode算法题-Design LinkedList(Java实现)

    这是悦乐书的第300次更新,第319篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第168题(顺位题号是707).设计链表的实现.您可以选择使用单链表或双链表.单链表中的 ...

  7. LeetCode算法题-Design HashMap(Java实现)

    这是悦乐书的第299次更新,第318篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第167题(顺位题号是706).在不使用任何内置哈希表库的情况下设计HashMap.具体 ...

  8. LeetCode算法题-Design HashSet(Java实现)

    这是悦乐书的第298次更新,第317篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第166题(顺位题号是705).不使用任何内建的hash表库设计一个hash集合,应包含 ...

  9. LeetCode算法题-Binary Search(Java实现)

    这是悦乐书的第297次更新,第316篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第165题(顺位题号是704).给定n个元素的排序(按升序)整数数组nums和目标值,编 ...

随机推荐

  1. Redis 实战之主从复制、高可用、分布式

      目录 简介 持久化 主从复制 高可用 Redis-Sentinel .NET Core开发 分布式 Redis-Cluster 配置说明 常见问题 简介 本节内容基于 CentOS 7.4.170 ...

  2. HDU-2732-leapin'Lizards(最大流, 拆点)

    链接: https://vjudge.net/problem/HDU-2732 题意: Your platoon of wandering lizards has entered a strange ...

  3. 磁盘IO过高时的参考

    主要命令:echo deadline > /sys/block/sda/queue/scheduler 注:以下的内容仅是提供参考,如果磁盘IO确实比较大的话,是数据库,可以进行读写分离或者分库 ...

  4. 【leetcode】1189. Maximum Number of Balloons

    题目如下: Given a string text, you want to use the characters of text to form as many instances of the w ...

  5. 【leetcode】Valid Parenthesis String

    题目: Given a string containing only three types of characters: '(', ')' and '*', write a function to ...

  6. 【leetcode】Heaters

    Winter is coming! Your first job during the contest is to design a standard heater with fixed warm r ...

  7. 使用net命令启动MongoDB服务发生系统错误,返回值为5

    使用net命令启动MongoDB服务发生系统错误,返回值为5 错误的截图如下: 解决的方案是以管理员的身份运行命令窗口,参考如下: https://www.cnblogs.com/fanblogs/p ...

  8. VMWare虚拟机启动不了有个叉叉的解决办法

    打开VMWare虚拟机提示有: This virtual machine appears to be in use. If this virtual machine is already in use ...

  9. 浏览器主页在不知情的情况下设置为duba.com和newduba.cn

    原来是安装了“驱动精灵”. 真是个垃圾! 不通知用户的情况下,自动给锁定主页. 真TMD恶心 离倒闭不远了,现在只能通过这种方式来获取流量.

  10. Linux培训教程 linux磁盘分区详解

    在学习 Linux 的过程中,安装 Linux 是每一个初学者的第一个门槛.在这个过程中间,最大的困惑莫过于给硬盘进行分区.虽然,现在各种发行版本的 Linux 已经提供了友好的图形交互界面,但是很多 ...