当前位置:首页 » 《随便一记》 » 正文

【算法刷题】—7.21带你了解矩阵,矩阵置零

4 人参与  2022年07月22日 12:58  分类 : 《随便一记》  评论

点击全文阅读


?‍♂️个人主页:杯咖啡?进步是今天的活动,明天的保证!✨目前正在学习:SSM框架,算法刷题?牛客网,刷算法过面试的神级网站,用牛客你也牛。 ?免费注册和我一起学习刷题??希望大家多多支持?一起进步呀!?When a man’s appearance is so incompatible with his soul, it is very distressing.
当人的外表和他的灵魂如此不想称,那是很苦恼的事情。-《月亮与六便士》

✨今日算法一题

矩阵置0


文章目录

✨今日算法一题矩阵置0题目描述思路详解代码与结果 ✨总结


矩阵置0

题目描述

在这里插入图片描述
在这里插入图片描述

思路详解

本题的思路比较简单,我们采用两个数组进行标记行和列是否为0。我们只需要遍历一遍数组记录是否为0,如果为0就把行和列数组对应的设置为true,之后再遍历一遍数组,若行和列标记数组有一个为0就把该位置设置为0.

代码与结果

class Solution {    public void setZeroes(int[][] matrix) {        int m = matrix.length, n = matrix[0].length;        boolean[] row = new boolean[m];        boolean[] col = new boolean[n];        for (int i = 0; i < m; i++) {            for (int j = 0; j < n; j++) {                if (matrix[i][j] == 0) {                    row[i] = col[j] = true;                }            }        }        for (int i = 0; i < m; i++) {            for (int j = 0; j < n; j++) {                if (row[i] || col[j]) {                    matrix[i][j] = 0;                }            }        }    }}

在这里插入图片描述


✨总结

本题还有其他的标记方法,比如使用两个标记变量、使用一个标记变量…就不再列出了。矩阵也是一个基本的数据结构,也需要多多练习熟悉其中的相关操作,加油!!!

原创不易,还希望各位大佬支持一下 \textcolor{blue}{原创不易,还希望各位大佬支持一下} 原创不易,还希望各位大佬支持一下

点赞,你的认可是我创作的动力! \textcolor{green}{点赞,你的认可是我创作的动力!} 点赞,你的认可是我创作的动力!

收藏,你的青睐是我努力的方向! \textcolor{green}{收藏,你的青睐是我努力的方向!} 收藏,你的青睐是我努力的方向!

评论,你的意见是我进步的财富! \textcolor{green}{评论,你的意见是我进步的财富!} 评论,你的意见是我进步的财富!


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/43699.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 俞欢:结局+番外免费品鉴穿成女配,但是万人迷:结局+番外评价五颗星
  • 姐姐被害难产身亡后,我重生七零杀疯了惊天黑幕_杨雪林建志诚未删减_小说后续在线阅读_无删减免费完结_
  • 终章小说鹿言裴禹完结篇(爱你的事当做秘密)已更新+延伸(鹿言裴禹)清爽版
  • 妻子用十根钢钉迎接女儿回家,我不要她了完结全文_瑶瑶裴璇苏大强完结全文_小说后续在线阅读_无删减免费完结_
  • (陈晃陈娩)姐姐,是我的错陈晃陈娩延伸在线下载无广告章节清单
  • 梧桐影里别经年(姜岳霆裴智秀)_梧桐影里别经年(姜岳霆裴智秀)
  • 被污蔑偷换学霸高考成绩后,我杀疯了一口气看完_周启书瑶快手热门_小说后续在线阅读_无删减免费完结_
  • 黑月光钓遍全界男主都到我碗里来(桑泠贺苏言)_黑月光钓遍全界男主都到我碗里来(桑泠贺苏言)
  • 宋伊人骆屿小说完本章节前文+全篇阅读(暗香浮动月黄昏)连载中
  • 夫君是太监又怎么了?(安生阿梅)_夫君是太监又怎么了?(安生阿梅)
  • 穿成资本家大小姐,卷走家产去下乡(宋夕颜宋佳佳)全书免费_(宋夕颜宋佳佳)穿成资本家大小姐,卷走家产去下乡后续(宋夕颜宋佳佳)
  • 全书浏览他装失忆骗我三年,我装失忆送他进去(沈砚司苏念苏虞宁)_他装失忆骗我三年,我装失忆送他进去(沈砚司苏念苏虞宁)全书结局

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1