Java实现-不同的路径2

public class Solution {
    /**
     * @param obstacleGrid: A list of lists of integers
     * @return: An integer
     */
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        // write your code here
        int [][]nums=obstacleGrid.clone();
		if(nums.length==0){
			return 0;
		}
		if(nums[0][0]==1){
			return 0;
		}
		int [][]dp=new int[nums.length][nums[0].length];
		dp[0][0]=0;
		int i=0;
		for(;i<nums.length;i++){
			if(nums[i][0]==0){
				dp[i][0]=1;
			}else{
				dp[i][0]=0;
				break;
			}
		}
		for(;i<nums.length;i++){
			dp[i][0]=0;
		}
		int j=0;
		for(;j<nums[0].length;j++){
			if(nums[0][j]==0){
				dp[0][j]=1;
			}else{
				dp[0][j]=0;
				break;
			}
		}
		for(;j<nums[0].length;j++){
			dp[0][j]=0;
		}
		
		for(int k=1;k<dp.length;k++){
			for(int z=1;z<dp[0].length;z++){
				if(nums[k][z]==0){
					dp[k][z]=dp[k-1][z]+dp[k][z-1];
				}else{
					dp[k][z]=0;
				}
			}
		}
		return dp[nums.length-1][nums[0].length-1];

    }
}