leetcode hot 17

合集 - leetcode hot100(25)

1.leetcode hot 0102-152.leetcode hot 0202-153.leetcode hot 0402-164.leetcode hot 0302-155.leetcode hot 0502-176.leetcode hot 0602-197.leetcode hot 0702-208.leetcode hot 0802-219.leetcode hot 0902-2110.leetcode hot 1002-2411.leetcode hot 1202-2512.leetcode hot 1302-2613.leetcode hot 1402-2814.leetcode hot 1503-0115.leetcode hot 1103-0316.leetcode hot 1603-03

17.leetcode hot 1703-03

18.leetcode hot 1803-0319.leetcode hot 1903-0420.leetcode hot 2003-0521.leetcode hot 2103-0522.leetcode hot 2203-1223.leetcode hot 2303-1224.leetcode hot 2403-1225.leetcode hot 2503-12

收起

解题思路：不允许用除法，所以可以考虑前缀和的思路。最终结果的任意一个索引对应的数都是nums数组对应索引左边所有数的乘积*右边所有数的乘积，所以先遍历两遍用两个数组记录，然后最后再相乘写入对应的索引的值。（可以更省空间的话就只在结果数组上操作，左边照常，右边的话用一个变量来表示乘积）

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] prenum =new int[nums.length];
        int[] revnum = new int[nums.length];
        int[] res = new int[nums.length];
        Arrays.fill(prenum,1);
        Arrays.fill(revnum,1);
        for(int i=0;i<nums.length;i++){
            if(i==0) prenum[i] = nums[i];
            else prenum[i] *= prenum[i-1] * nums[i];
        }
        for(int i=nums.length-1;i>-1;i--){
            if(i==nums.length-1) revnum[i] = nums[i];
            else revnum[i] *= revnum[i+1] * nums[i];
        }
        for(int i=0;i<nums.length;i++){
            if(i==0) res[i] = revnum[i+1];
            else if(i==nums.length-1) res[i] = prenum[i-1];
            else res[i] = prenum[i-1] * revnum[i+1];
        }
        return res;
    }
}