剑指 Offer 66. 构建乘积数组

思路：使用类似动态规划的方法，使用一个数组来记录每一行乘的结果。分为右上和左下两个区域。左下区域，下一行乘得的结果=上一行结果*a（i-1）。右上使用一个数字保存乘积结果，并且与左下乘积结果得到的数组相乘，得到最终结果。

class Solution {
    public int[] constructArr(int[] a) {
        if(a==null || a.length==0){
            return new int[0];
        }
        int[] arr = new int[a.length];
         arr[0]=1;
        for(int i=1;i<a.length;i++){
            arr[i]=arr[i-1]*a[i-1];
        }
        int temp=1;
        for(int i=a.length-2;i>=0;i--){
           temp*=a[i+1];
            arr[i]*=temp;
        }
        return arr;
    }
}