[LeetCode] 73. Set Matrix Zeroes java

最新推荐文章于 2024-01-06 15:42:59 发布

橙煦媛

最新推荐文章于 2024-01-06 15:42:59 发布

阅读量280

点赞数

分类专栏： LeetCode 文章标签： leetcode java matrix 二维数组

本文链接：https://blog.youkuaiyun.com/u012937029/article/details/60956109

版权

LeetCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种算法，用于处理二维数组中的元素为0时将该元素所在的行和列全部置零的问题。通过使用两个HashSet集合分别记录需要置零的行和列的索引，最后遍历整个矩阵进行置零操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    /**73. Set Matrix Zeroes
     * @param matrix
     * 二维数组中含有0，则行和列均变成0
     */
    public void setZeroes(int[][] matrix) {
        Set<Integer> row = new HashSet();
        Set<Integer> col = new HashSet();
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (matrix[i][j] == 0) {
                    row.add(i);
                    col.add(j);
                }
            }
        }
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[i].length; j++) {
                if (row.contains(i) || col.contains(j)) {
                    matrix[i][j] = 0;
                }
            }
        }
    }