zoukankan      html  css  js  c++  java
  • 矩阵置零

    给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。

    function setZeroes(matrix) {
        let x = [],y = []
        for(let i = 0;i < matrix.length;i++){
            let item = matrix[i]
            for(let j = 0;j < item.length;j++){
                let jItem = item[j]
                if(jItem == 0){
                    x.push(i)
                    y.push(j)
                }
            }
        }
        for(let i = 0;i < matrix.length;i++){
            let item = matrix[i]
            for(let j = 0;j < item.length;j++){
                let jItem = item[j]
                if(jItem != 0 && (x.includes(i) || y.includes(j))){
                    item.splice(j,1,0)
                }
            }
        }
        return matrix
    }
    

    没明白什么是原地算法,Leecode提交通过

  • 相关阅读:
    jPlayer
    nodemon
    微信
    防盗链
    ES2015 (ES6)
    静态资源
    WebP
    Retina
    ui-grid
    React入门2
  • 原文地址:https://www.cnblogs.com/zhenjianyu/p/13216301.html
Copyright © 2011-2022 走看看