Leetcode Set Matrix Zeroes
来源:互联网 发布:ie没有java加载项 编辑:程序博客网 时间:2024/06/16 06:05
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
代码如下:
class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m = matrix.size(); int n = matrix[0].size(); int col0 = 1; for(int i=0;i<m;i++) { if(matrix[i][0] == 0) col0 = 0; for(int j=1;j<n;j++) { if(matrix[i][j] == 0) matrix[i][0] = matrix[0][j] = 0; } } for(int i=m-1;i>=0;i--) { for(int j=n-1;j>=1;j--) { if(matrix[i][0] == 0 || matrix[0][j] == 0) matrix[i][j] = 0; } if(col0 == 0) matrix[i][0] = 0; } }};
阅读全文
0 0
- LeetCode: Set Matrix Zeroes
- LeetCode Set Matrix Zeroes
- [Leetcode] Set Matrix Zeroes
- LeetCode: Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- [LeetCode] Set Matrix Zeroes
- [LeetCode]Set Matrix Zeroes
- [leetcode]Set Matrix Zeroes
- Leetcode:Set Matrix Zeroes
- LeetCode-Set Matrix Zeroes
- [leetcode] Set Matrix Zeroes
- LeetCode - Set Matrix Zeroes
- Set Matrix Zeroes leetcode
- 【Leetcode】Set Matrix Zeroes
- 【leetcode】Set Matrix Zeroes
- Leetcode: Set Matrix Zeroes
- Leetcode Set Matrix Zeroes
- LeetCode | Set Matrix Zeroes
- HQL举例
- Redis入门指南之进阶
- thinkphp3.2中英文切换
- Mac终端输入javap报错
- Basic Structure 基本结构:
- Leetcode Set Matrix Zeroes
- 对象与类_知识点笔记
- EXCEL或者WPS excel 某列从某行开始以上或以下全选的操作 ,某行从某列开始的以后全选
- php面试题之三——PHP网络编程(高级部分)
- vue列表首次刷新
- github上如何删除项目
- 微信服务号推送模板信息服务器验证与模板消息推送
- android 框架
- 列车以太网总线及TRDP的概述