leetcode 之Set Matrix Zeroes(10)
2024-09-28 19:44:59
设置两个布尔数组,记录行和列是否存在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] = ;
}
}
最新文章
- HDU 4059 The Boss on Mars 容斥原理
- php脚本的执行过程(编译与执行相分离)
- 深入理解windows
- 深入理解JAVA多态原理
- js小写转实现资本,js数字革命万元
- ubuntu 系统 更改屏幕亮度为最大(15级亮度)
- android studio多渠道多包名多apk打包
- html块级元素与行内元素
- 【CQOI2017】【BZOJ4813】小Q的棋盘 DFS
- RoR - More Active Record
- DbProviderFactory
- mvvm框架
- 微信小程序开发之保留小数(toFixed) 四舍五入 获取整数 string转int
- NFS共享权限挂载
- js对象属性与Bom
- android之使用mvn构建创造项目步骤
- Oracle EBS Export File Format
- queue_delayed_work和queue_work区别 (转http://blog.csdn.net/dosculler/article/details/7968101)
- PBR Step by Step(二)辐射度
- 网易对象存储NOS图床神器