当前位置: 首页 > news >正文

担保公司网站模板做视频分享网站的参考书

担保公司网站模板,做视频分享网站的参考书,上海 建筑,大学生网站开发项目计划书范文给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 输入:matrix [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] 输入:matrix [[0,1,2,0],[3,4,5,2],[…

给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

在这里插入图片描述

输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:[[1,0,1],[0,0,0],[1,0,1]]

在这里插入图片描述

输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

提示:

m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-2^31 <= matrix[i][j] <= 2^31 - 1

进阶:

一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗?

解题思路:

1、本题涵盖了int类型的所有数据范围,所以不能简单的用-1做叠加态

2、设立两个布尔数组,当某个位置的值为零那么便用布尔数组标记此行,此列

3、再次遍历数组,被标记的行列制零即可

代码:

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

在这里插入图片描述

http://www.yayakq.cn/news/363022/

相关文章:

  • 网站维护的注意事项雪军miui一键优化
  • 网站建设找博网单机网页小游戏
  • 建筑行业资讯网站苏州 网站设计
  • 自助下单网站吉林新农村建设网站
  • 那里可以做工作室做网站做c语言的网站
  • 自己做的网站怎么发布到百度私活做网站
  • 娄底建设企业网站营销型网站手机端
  • 手机电脑网站建设wordpress数据表格
  • 衡水哪家制作网站好友点企业网站管理系统 模板
  • 天津网站建设教程常见的网络直接营销有哪些
  • 网站建设 上市公司购物网站排名2015
  • 局域网如何做视频网站建设莱阳seo外包
  • 江苏伟业建设集团网站织梦网站会员功能
  • 厦门企业官方网站建设apk打包工具
  • 自己做的网站用别的电脑怎么访问上海做兼职上哪个网站
  • 山东省春季高考网站建设试题佛山网站制作网页制作
  • 南昌网站建设推广用阿里云自己建设网站
  • 在哪个网站做劳动用工备案建设网站的机构
  • 怎样在百度上做网站广告设计专业是干什么的
  • 黄圃网站建设吴江企业网站建设
  • 西安网站建设模板手机app制作视频教程
  • 网页怎么做网站地图珠海做网站费用
  • 互助资金盘网站开发wordpress主题制做
  • 咸阳建设局网站品牌网站设计图片
  • 用织梦后台修改网站logo四川建设银行官网招聘网站
  • 国内很多网站不是响应式网页与网站建设
  • 杭州网站定制开发哪家好自适应型网站建设价格
  • 如何在导航网站上做链接wordpress 文件管理
  • 深圳市住房和建设局网站住房保障服务网站如何运营维护
  • 数据库网站开发教程网站建设的广告投入