美文网首页
73. Set Matrix Zeroes

73. Set Matrix Zeroes

作者: 我是你的果果呀 | 来源:发表于2016-12-27 03:49 被阅读0次

    Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.
    Follow up:
    Did you use extra space?
    A straight forward solution using O(mn) space is probably a bad idea.
    A simple improvement uses O(m+n) space, but still not the best solution.
    Could you devise a constant space solution?

    如果遇到0 则把最左和最上置为0, 如果是第一列则用一个标志位标识, 否则会误判0变多

    相关文章

      网友评论

          本文标题:73. Set Matrix Zeroes

          本文链接:https://www.haomeiwen.com/subject/nlusvttx.html