Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >LeetCode 832. Flipping an Image

LeetCode 832. Flipping an Image

作者头像
Angel_Kitty
发布于 2019-01-30 09:48:08
发布于 2019-01-30 09:48:08
38700
代码可运行
举报
运行总次数:0
代码可运行

Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.

To flip an image horizontally means that each row of the image is reversed. For example, flipping [1, 1, 0] horizontally results in [0, 1, 1].

To invert an image means that each 0 is replaced by 1, and each 1 is replaced by 0. For example, inverting [0, 1, 1] results in [1, 0, 0].

Example 1:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
Input: [[1,1,0],[1,0,1],[0,0,0]]
Output: [[1,0,0],[0,1,0],[1,1,1]]
Explanation: First reverse each row: [[0,1,1],[1,0,1],[0,0,0]].
Then, invert the image: [[1,0,0],[0,1,0],[1,1,1]]

Example 2:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
Input: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
Output: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
Explanation: First reverse each row: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]].
Then invert the image: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]

Notes:

  • 1 <= A.length = A[0].length <= 20
  • 0 <= A[i][j] <= 1

题目描述:将一个 n*n 的矩阵进行水平翻转以后再进行图像反转( 01 , 10 ),求解此时反转后的矩阵。

题目分析:其实很简单,我们将这个过程分为 2 步,第一步是水平翻转,第二步是图像反转,水平翻转我们可以利用 reverse 函数或者申请一个同样规模的矩阵去水平逆序存储矩阵值,图像反转很容易,通过遍历查找,将 1 替换成 00 替换成 1 即可。

python 代码:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution(object):
    def flipAndInvertImage(self, A):
        """
        :type A: List[List[int]]
        :rtype: List[List[int]]
        """
        A_length = len(A)
        A_length_index = len(A[A_length-1])
        for i in range(A_length):
            A[i].reverse()
            
        for i in range(A_length):
            for j in range(A_length_index):
                if A[i][j] == 0:
                    A[i][j] = 1
                else:
                    A[i][j] = 0
        return A

C++ 代码:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
        vector<vector<int>> B(A.size());
        //vector<int>::reverse_iterator r_iter;
        for(int i = 0; i < B.size(); i++){
            B[i].resize(A[0].size());
        }
        
        for(int i = 0; i < A.size(); i++){
            int x = 0;
            for(int j = A[i].size()-1; j >= 0; j--){
                B[i][x] = A[i][j];
                x = x + 1;
            }
        }
        
        for(int i = 0; i < B.size(); i++){
            for(int j = 0; j < B[i].size(); j++){
                if(B[i][j] == 1){
                    B[i][j] = 0;
                }
                else{
                    B[i][j] = 1;
                }
            }
        } 
        return B;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019-01-04 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
不会吧,就是你把线程池讲的这么清楚的?
我们知道,在计算机中创建一个线程和销毁一个线程都是十分耗费资源的操作,有一种思想叫做,池化思想,就是说我们创建个池子,把耗费资源的操作都提前做好,后面大家一起用创建好的东西,用完了就放回池子里,谁用谁取,最后统一销毁。省去了用一次创建一次,销毁一次,这种耗费资源的操作。线程池就是这种思想。
java小杰要加油
2021/05/13
4680
不会吧,就是你把线程池讲的这么清楚的?
java高并发系列 - 第18天:JAVA线程池,这一篇就够了
大家用jdbc操作过数据库应该知道,操作数据库需要和数据库建立连接,拿到连接之后才能操作数据库,用完之后销毁。数据库连接的创建和销毁其实是比较耗时的,真正和业务相关的操作耗时是比较短的。每个数据库操作之前都需要创建连接,为了提升系统性能,后来出现了数据库连接池,系统启动的时候,先创建很多连接放在池子里面,使用的时候,直接从连接池中获取一个,使用完毕之后返回到池子里面,继续给其他需要者使用,这其中就省去创建连接的时间,从而提升了系统整体的性能。
路人甲Java
2019/12/10
1.2K1
java高并发系列 - 第18天:JAVA线程池,这一篇就够了
【Java】线程池梳理
线程池:本质上是一种对象池,用于管理线程资源。在任务执行前,需要从线程池中拿出线程来执行。在任务执行完成之后,需要把线程放回线程池。通过线程的这种反复利用机制,可以有效地避免直接创建线程所带来的坏处。
后端码匠
2023/02/27
3050
【Java】线程池梳理
【JUC】006-线程池
程序的运行需要占用系统资源,为了减少系统消耗、提升系统性能并方便管理,就有了池化技术;
訾博ZiBo
2025/01/06
970
【JUC】006-线程池
多线程1
推荐一个CSDN的好博客:https://blog.csdn.net/Youth_lql 这个人嗑了很多源码!对比我的网站人家更有料,我只是应用层的!
收心
2022/01/19
1660
多线程1
(五)四种线程池底层详解
可以看到corePoolSize、maximumPoolSize都是 1 ,keepAliveTime 是 0 ,使用的是LinkedBlockingQueue队列。
HaC
2020/12/30
5420
Java并发编程之线程池
java.util.concurrent.Executors提供了一个 java.util.concurrent.Executor接口的实现用于创建线程池
日薪月亿
2020/06/17
4240
Java并发编程之线程池
使用 Executors,ThreadPoolExecutor,创建线程池,源码分析理解
之前创建线程的时候都是用的 newCachedThreadPoo,newFixedThreadPool,newScheduledThreadPool,newSingleThreadExecutor 这四个方法。 当然 Executors 也是用不同的参数去 new ThreadPoolExecutor 实现的,本文先分析前四种线程创建方式,后在分析 new ThreadPoolExecutor 创建方式 使用 Executors 创建线程池 1.newFixedThreadPool() 由于使用了Link
程序员鹏磊
2018/02/09
7200
聊聊并发(五)——线程池
在使用线程时,需要new一个,用完了又要销毁,这样频繁的创建和销毁很耗资源,所以就提供了线程池。道理和连接池差不多,连接池是为了避免频繁的创建和释放连接,所以在连 接池中就有一定数量的连接,要用时从连接池拿出,用完归还给连接池,线程池也一样。   线程池:一种线程使用模式。线程过多会带来调度开销,进而影响缓存局部性和整体性能。而线程池维护着多 个线程,等待着监督管理者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代价。线程池不仅能够保证内核的充分利用,还能防止过分调度。
用户4268038
2021/11/18
2830
如何创建线程池
中强制线程池不允许使用 Executors 去创建,而是通过 ThreadPoolExecutor 的方式,这样的处理方式让写的同学更加明确线程池的运行规则,规避资源耗尽的风险
崔笑颜
2020/06/08
1.9K0
JUC学习笔记——并发工具线程池
如果想要解除之前的饥饿现象,正确的方法就是采用Worker Thread模式为他们分配角色,让他们只专属于一份工作:
秋落雨微凉
2022/11/21
4460
JUC学习笔记——并发工具线程池
java多线程系列:Executors框架
Executor是一个接口,里面提供了一个execute方法,该方法接收一个Runable参数,如下
云枭
2019/02/28
6010
【Java 并发编程】线程池机制 ( 线程池阻塞队列 | 线程池拒绝策略 | 使用 ThreadPoolExecutor 自定义线程池参数 )
个参数 : BlockingQueue<Runnable> workQueue ;
韩曙亮
2023/03/29
1.9K0
【Java 并发编程】线程池机制 ( 线程池阻塞队列 | 线程池拒绝策略 | 使用 ThreadPoolExecutor 自定义线程池参数 )
线程池实现原理-1
这个看起来好像没有用到线程池,其实是因为没有可复用的线程,所以就一直创建新的线程了
Java识堂
2019/08/13
7410
Java多线程学习(八)线程池与Executor 框架
Java面试通关手册(Java学习指南,欢迎Star,会一直完善下去,欢迎建议和指导):https://github.com/Snailclimb/Java_Guide
用户2164320
2018/07/08
1.1K0
Java多线程学习(八)线程池与Executor 框架
线程池的创建和使用
这里需要注意,线程的数量是固定的,但是队列大小是无界的(Integer.MAX_VALUE足够大,大到可以任务无界。)
IT云清
2019/01/22
1.1K0
Java线程池分析
在执行一个异步任务或并发任务时,往往是通过直接new Thread()方法来创建新的线程,这样做弊端较多,更好的解决方案是合理地利用线程池,线程池的优势很明显,如下:
九州暮云
2019/08/21
4570
Java线程池分析
Java线程池了解一下?
其实常用Java线程池本质上都是由ThreadPoolExecutor或者ForkJoinPool生成的,只是其根据构造函数传入不同的实参来实例化相应线程池而已。
技术从心
2019/08/07
4340
字节跳动面试题:用过线程池吗?如何自定义线程池?线程池的参数?
使用线程池可以减少线程的创建和销毁次数,提高程序的性能和效率。它可以管理线程的数量、执行任务队列中的任务,并可配置各种参数以适应不同的应用场景。
GeekLiHua
2025/01/21
1790
线程池
创建一个可缓存线程池,如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。示例代码如下:
希希里之海
2019/09/16
9590
线程池
相关推荐
不会吧,就是你把线程池讲的这么清楚的?
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验