leetcode 73 矩阵置零 C++ 两种解法
leetcode 73 两种解法~~,没有一个是我想出来的,哈哈~~
one
class Solution {public:void setZeroes(vector<vector<int>>& matrix) {int m=matrix.size(),n=matrix[0].size();bool col=false,row=false;for(int i=0;i!=m;++i){if(!matrix[i][0]) {col=true;break;}}for(int j=0;j!=n;++j){if(!matrix[0][j]){row=true;break;}}for(int i=1;i!=m;++i){for(int j=1;j!=n;++j){if(!matrix[i][j]){matrix[i][0]=matrix[0][j]=0;}}}for(int i=1;i!=m;++i){for(int j=1;j!=n;++j){if(!matrix[i][0]||!matrix[0][j]){matrix[i][j]=0;}}}if(col){for(int i=0;i!=m;++i){matrix[i][0]=0;}}if(row){for(int j=0;j!=n;++j){matrix[0][j]=0;}}}
};
two
class Solution {public:void setZeroes(vector<vector<int>>& matrix) {int m=matrix.size(),n=matrix[0].size();bool col=false;for(int i=0;i<m;++i){if(!matrix[i][0]) col=true;for(int j=1;j<n;++j){if(!matrix[i][j]) matrix[i][0]=matrix[0][j]=0;}}for(int i=m-1;i>=0;--i){for(int j=1;j<n;++j){if(!matrix[i][0]||!matrix[0][j]) matrix[i][j]=0;}}if(col){for(int i=0;i<m;++i){matrix[i][0]=0;}}}
};
END
leetcode 73 矩阵置零 C++ 两种解法相关推荐
- LeetCode 73. 矩阵置零(两个标记变量)
73. 矩阵置零 我们可以用矩阵的第一行和第一列作为两个标记数组,以达到 O(1)O(1) 的额外空间. 但这样会导致原数组的第一行和第一列被修改,无法记录它们是否原本包含 0.因此我们需要额外使用两 ...
- Java实现 LeetCode 73 矩阵置零
73. 矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0.请使用原地算法. 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ...
- LeetCode 73矩阵置零74搜素二维矩阵75颜色分类
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
- leetcode 73 矩阵置零 Python
矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0.请使用原地算法. 示例 1: 输入: [[1,1,1],[1,0,1],[1,1,1] ] 输出: [ ...
- leetcode 73. 矩阵置零
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 .请使用 原地 算法. 进阶: 一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案. ...
- Leetcode算法Java全解答--73. 矩阵置零
Leetcode算法Java全解答–73. 矩阵置零 文章目录 Leetcode算法Java全解答--73. 矩阵置零 题目 想法 结果 总结 代码 我的答案 大佬们的答案 测试用例 其他 题目 给定 ...
- 洋灰三角(矩阵快速幂的两种解法)
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋 ...
- LeetCode 42. Trapping Rain Water 【两种解法】(python排序遍历,C++ STL map存索引,时间复杂度O(nlogn))
LeetCode 42. Trapping Rain Water Python解法 解题思路: 本思路需找到最高点左右遍历,时间复杂度O(nlogn),以下为向左遍历的过程. 将每一个点的高度和索引存 ...
- leetcode(js)-每日一练之 矩阵置零 题库编号 73
leetcode(js)-每日一练之 矩阵置零 1.检查并标记第一行和第一列是否有0 (firstColHasZero和firstRowHasZero) 2.忽略第一行第一列,若其余行列含有0,将其所 ...
最新文章
- R语言dplyr包mutate_if函数修改所有满足条件的数据列的内容实战
- 俩台电脑怎么设置同一局域网_【必看】局域网ip地址不够用怎么办?
- Kettle连接HiveServer2配置和常见问题解决
- 宁波工商职业技术学院计算机分数线,浙江工商职业技术学院历年分数线 2021浙江工商职业技术学院录取分数线...
- 美国无人驾驶立法提案将进行投票,有望解除一切封杀
- navicat模型显示注释_RetinaNet模型构建面罩检测器
- 什么是中台架构?真的“烧钱”吗?
- Übersicht for mac(自定义桌面工具)v1.6(68)最新版
- HttpClient 使用指南 - POST篇
- bt文件如何找到资源服务器,如何用Folx创建种子分享自己的文件资源
- 远程连接工具Putty 相关
- OptiX OSN3500
- 二叉树:前序与后序、前序与中序以及中序与后序相同、相反的特征
- 在野外面对熊应该怎么办?
- 洛谷-P1883-函数最小值
- Thinkphp漏洞远程代码执行漏洞事件分析报告
- 攻防世界--杂项misc-János-the-Ripper--题解
- xinetd.d详解
- Unity 群聚(生成鱼群)
- 食物链顶端的人类被这种“飞蚊”折磨得很痛苦?