leetcode---Set Matrix Zeroes
2016-05-27 23:12
405 查看
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 row = matrix.size(); int col = matrix[0].size(); vector< pair<int, int> > is0; for(int i=0; i<row; i++) for(int j=0; j<col; j++) if(matrix[i][j] == 0) { pair<int, int> p; p.first = i; p.second = j; is0.push_back(p); } for(int i=0; i<is0.size(); i++) { int r = is0[i].first; int c = is0[i].second; for(int k=0; k<col; k++) matrix[r][k] = 0; for(int k=0; k<row; k++) matrix[k][c] = 0; } } };
相关文章推荐
- Chp1 初遇Java
- android开发相见恨晚的一些接口,类和方法
- 设计模式总纲——抽象工厂模式
- NoMethodError: undefined method `visit' for RSpec(解决)
- Linux下的动态库与静态库的制作
- 按钮状态控制、指示器的显示及隐藏
- Iwfu-TextInputLayout,FloatingActionButton,SnackBar
- LINUX GCC makefile 的学习
- 修改linpack源程序时遇到的各种问题.
- poj--1306 Combinations(组合数)
- java-Qduoj-“GZS的三角形”的不完全解
- 读书笔记——第八,九,十章
- 简单的popupWindow的demo
- iOS中UIApplication的用法
- 基因数据处理29之avocado运行snap-basic有问题
- 30岁到35岁:为你的生命多积累一些厚度
- Linux环境下Python的安装过程
- POJ_1269_Intersecting_Lines_(计算几何基础)
- 笔记本就是力量
- IOS学习路线