全部评论
扫描第0行 只要有0 flag_row=true 扫描第0列 只要有0 flag_col=true 遍历所有元素 如果mat(i,j)=0,则令mat(i,0)=0 且mat(0,j)=0 遍历1~N行,如果mat(i,0)=0 该行全部元素置0 遍历1~M列,如果mat(0,j)=0 该列全部元素置0 如果falg_col=true 第0列全部置0 否则全部置1 如果flag_row=true 第0列全部置0 否则全部置1
https://www.nowcoder.com/practice/9ff9256075a1498fb165b583d951ebd4?tpId=46&tqId=29105&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking
leetcode 73
遍历矩阵,用每一行或者每一列的第一个来记录这一行或者这一列是否需要置0,第二次遍历的时候,根据第一个数,来处理其他的元素。
相关推荐
11-19 16:07
浙江大学 采购 点赞 评论 收藏
分享