设置两个布尔数组,记录行和列是否存在0。需要注意的是如何将行或列设为0.

void setZeros(vector<vector<int>> &matrix)
{
int m = matrix.size();
int n = matrix[].size(); vector<bool>row(m, false);
vector<bool>col(n, false); for (int i = ; i < m;i++)
for (int j = ; j < n; j++)
{
if (matrix[i][j] == )
row[i] = col[j] = true;
} for (int i = ; i < m; i++)
{
if (row[i] == true)
fill(&matrix[i][], &matrix[i][] + n, );
}
for (int j = ; j < n; j++)
{
if (col[j] == true)
{
for (int i = ; i < m; i++)
matrix[i][j] = ;
}
}

最新文章

  1. HDU 4059 The Boss on Mars 容斥原理
  2. php脚本的执行过程(编译与执行相分离)
  3. 深入理解windows
  4. 深入理解JAVA多态原理
  5. js小写转实现资本,js数字革命万元
  6. ubuntu 系统 更改屏幕亮度为最大(15级亮度)
  7. android studio多渠道多包名多apk打包
  8. html块级元素与行内元素
  9. 【CQOI2017】【BZOJ4813】小Q的棋盘 DFS
  10. RoR - More Active Record
  11. DbProviderFactory
  12. mvvm框架
  13. 微信小程序开发之保留小数(toFixed) 四舍五入 获取整数 string转int
  14. NFS共享权限挂载
  15. js对象属性与Bom
  16. android之使用mvn构建创造项目步骤
  17. Oracle EBS Export File Format
  18. queue_delayed_work和queue_work区别 (转http://blog.csdn.net/dosculler/article/details/7968101)
  19. PBR Step by Step(二)辐射度
  20. 网易对象存储NOS图床神器

热门文章

  1. 无序数组中第Kth大的数
  2. JavaScript中进制之间的转换
  3. vector.clear()的内存泄露问题
  4. eclipse ----- indexer
  5. Mybatis中传入List条件
  6. java mysql 连接
  7. 冒泡排序Bubble sort
  8. Spring Security 集成CAS实现单点登录
  9. Robot Framework 常用关键字使用方法
  10. hihocoder1445 后缀自动机二&#183;重复旋律5