leetcode 1矩阵

本文探讨了使用曼哈顿距离和广度优先搜索(BFS)解决矩阵中寻找最近零元素距离的问题。通过分析斜向路径,提供了一种有效的算法实现,适用于处理二维矩阵数据结构。

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

作为做这道题做到有点想哭的我,现在心情复杂,原理使用曼哈顿距离,bfs斜向分析;代码以下,转自另一位博主代码,因为,c++与java有点不一样,而我并不知道如何将vector<vector<int>> martix转换作为返回值返回,所以我的内心是崩溃的,这个暂时留待之后解决,先这样。
class Solution {
    private static int find(int[][] matrix, int i, int j){
        int len = Math.max(matrix.length, matrix[0].length);
        for (int k = 1; k < len; k++){
            int m = i - k, n = j, temp = k;
            while (temp > 0){
                if (!(m >= matrix.length || m < 0)) {
                    if (!(n >= matrix[0].length || n < 0)) {
                        if (matrix[m][n] == 0)
                            return k;
                    }
                }
                m++;
                n++;
                temp--;
            }
            temp = k;
            while (temp > 0){
                if (!(m >= matrix.length || m < 0)) {
                    if (!(n >= matrix[0].length || n < 0)) {
                        if (matrix[m][n] == 0)
                            return k;
                    }
                }
                m++;
                n--;
                temp--;
            }
            temp = k;
            while (temp > 0){
                if (!(m >= matrix.length || m < 0)) {
                    if (!(n >= matrix[0].length || n < 0)) {
                        if (matrix[m][n] == 0)
                            return k;
                    }
                }
                m--;
                n--;
                temp--;
            }
            temp = k;
            while (temp > 0){
                if (!(m >= matrix.length || m < 0)) {
                    if (!(n >= matrix[0].length || n < 0)) {
                        if (matrix[m][n] == 0)
                            return k;
                    }
                }
                m--;
                n++;
                temp--;
            }
        }
        return 0;
    }

    public int[][] updateMatrix(int[][] matrix) {
        int[][] distance = new int[matrix.length][matrix[0].length];
        for (int i = 0; i < matrix.length; i++){
            for (int j = 0; j < matrix[0].length; j++){
                if (matrix[i][j] == 0){
                    distance[i][j] = 0;
                } else {
                    distance[i][j] = find(matrix, i, j);
                }
            }
        }
        return distance;
    }
}

### LeetCode 螺旋矩阵解题思路 对于螺旋矩阵问题,在解决时通常采用模拟的方法来遍历整个矩阵。具体来说,通过定义四个边界——上、下、左、右,按照顺时针方向依次填充或读取元素直到完成整个过程。 #### 定义边界并调整 每次访问完一条边之后,相应的边界会向内收缩一位,从而形成一个新的更小的矩形区域继续进行下一步操作。当上下边界交错或是左右边界交错,则说明已经完成了所有的遍历工作[^1]。 #### 控制循环条件 为了控制何时停止迭代,可以设置一个计数器记录当前处理了多少个数字;也可以直接判断剩余未被访问过的行数列数是否满足继续前进的要求[^3]。 ### 代码实现 以下是 Python 实现的一个例子: ```python def generateMatrix(n): # 初始化结果列表以及起始坐标和数值 result = [[0]*n for _ in range(n)] num = 1 top, bottom, left, right = 0, n-1, 0, n-1 while True: # 向右移动直至最右边 for i in range(left, right+1): result[top][i] = num num += 1 top += 1 if top > bottom or left > right: break # 向下移动直至最底端 for i in range(top, bottom+1): result[i][right] = num num += 1 right -= 1 if top > bottom or left > right: break # 向左移动直至最左边 for i in range(right, left-1,-1): result[bottom][i]=num num+=1 bottom-=1 if top>bottom or left>right :break # 向上移动直至顶部 for i in range(bottom,top-1,-1): result[i][left]=num num+=1 left+=1 if top>bottom or left>right :break return result ``` 此函数接收参数 `n` 表示要生成的方阵大小,并返回一个由 1 至 n*n 的自然数组成且呈螺旋状分布的结果二维列表[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值