LCS Solution in Java


#1

public class Solution {
public int uniquePathsWithObstacles(int[][] A) {
int[][] mat = new int[A.length][A[0].length];
for(int i=0;i<A.length;i++){
if(A[i][0]!=1)
mat[i][0]=1;
else
break;
}
for(int j=0;j<A[0].length;j++){
if(A[0][j]!=1)
mat[0][j]=1;
else
break;
}
for(int i=1;i<A.length;i++){
for(int j=1;j<A[0].length;j++){
if(A[i][j]!=1)
mat[i][j]=mat[i-1][j]+mat[i][j-1];
}
}

    return mat[A.length-1][A[0].length-1];
}

}