题解 | #牛群避免水洼#

牛群避免水洼

https://www.nowcoder.com/practice/43ba14f2c7344ec5bccdf2d650f2eaf2

  • 题目考察的知识点 : 遍历矩阵,并且把矩阵的值改变
  • 题目解答方法的文字分析: 两个for循环遍历矩阵,找到每个水洼的位置,对水洼所在的行,将该行所有元素标记为-1,对水洼所在的列,将该列所有元素标记为-1
  • 本题解析所用的编程语言:Python
  • 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param matrix int整型二维数组 
# @return int整型二维数组
#
class Solution:
    def avoidPuddles(self , matrix: List[List[int]]) -> List[List[int]]:
        # write code here
        m = len(matrix)
        n = len(matrix[0])

        for i in range(m):
            for j in range(n):
                if matrix[i][j] == 0:
                    for k in range(n):
                        matrix[i][k] = -1
                    
                    for k in range(m):
                        matrix[k][j] = -1
        return matrix
牛客高频top202题解系列 文章被收录于专栏

记录刷牛客高频202题的解法思路

全部评论

相关推荐

练习生懒羊羊:开飞机把这个公司创飞吧
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务