leetcode 63 不同路径|| 不花费额外空间的方法

class Solution {
//我们直接在源网络进行赋值 obstacleGrid[i][j]表示从起点到该点的路径数
//由于源网络是通过0 1判断有无障碍物 所以我们将路径数取反以避免出现歧义 
//最后输出结果时再取反就可以了
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int m = obstacleGrid.length;
        int n = obstacleGrid[0].length;
    
        //对第一行更新 碰到障碍物 后续肯定都没法到达了 
        //直接使用默认0 否则路径数应为1 即从起点一直右移
        for(int i = 0; i < n; i++){
            if(obstacleGrid[0][i] == 1){
                break;
            }else{
                obstacleGrid[0][i] = -1;
            }
        }
        //对第一列更新 碰到障碍物 后续肯定都没法到达了 
        //直接使用默认0 否则路径数应为1 即从起点一直下移
        for(int i = 0; i < m; i++){
            if(obstacleGrid[i][0] == 1){
                break;
            }else{
                obstacleGrid[i][0] = -1;
            }
        }
        for(int i = 1; i < m; i++){
            for(int j = 1; j < n; j++){
                //首先判断当前位置是不是障碍物 是的话需要跳过 不是的话继续判断
                if(obstacleGrid[i][j] == 1){
                    continue;
                }
                //下面的两个if其实会将 该位置上左全是障碍的情况时 
    //把该位置也会赋成1障碍物 所以需要在最后再判断特殊情况 
    //因为可能出现终点上左全是障碍物 经过赋值后 终点才会为1 这时候才属于特殊情况里

                // 如果该位置的上方是障碍物 那么想到达该位置 只能是左面的位置右移一步
                if(obstacleGrid[i-1][j] == 1){
                    obstacleGrid[i][j] = obstacleGrid[i][j-1];
                    continue;
                }
                // 如果该位置的左面是障碍物 那么想到达该位置 只能是上面的位置向下一步
                if(obstacleGrid[i][j-1] == 1){
                    obstacleGrid[i][j] = obstacleGrid[i-1][j];
                    continue;
                }
                //可能到该位置的左面和上面一格都不是障碍物 那么到达该位置的可能路径就是这两个位置的和
                obstacleGrid[i][j] = obstacleGrid[i][j-1]+obstacleGrid[i-1][j];
            }
        }
        //特殊情况判断 起始或终点有障碍 直接G
        if(obstacleGrid[m - 1][n - 1] == 1 ||obstacleGrid[0][0] == 1 ){
            return 0;
        }
        //记得取反
        return -obstacleGrid[m - 1][n - 1];
    }
}