小粉车电面

店面题目是leetcode 238.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

n site。

这样对么？ O(N) time, O(N) Space?

1. public int[] productExceptSelf(int[] nums) {
   
2.         
   
3.         int n = nums.length;
   
4.         int[] left = new int[n];
   
5.         left[0] = 1;
   
6.         for (int i = 1; i < n; i++) {
   
7.             left[i] = left[i - 1] * nums[i - 1];
   
8.         }
   
9.         
   
10.         int[] res = new int[n];
    
11.         int right = 1;
    
12.         for (int i = n - 1; i >= 0; i--) {
    
13.             res[i] = right * left[i];
    
14.             System.out.println("i: " + i + "  res[i]: " + res[i] + " right: " + right);
    
15.             right *= nums[i];
    
16.         }
    
17.         
    
18.         return res;
    
19.         
    
20.     }

复制代码

sifangyou1 发表于 2019-2-15 16:49
这样对么？ O(N) time, O(N) Space?

[mw_shl_code=java,true]public int[] productExceptSelf(int[] num ...

应该是差不多吧。我一开始讲了连乘的解法，他让我先写了一下。然后写了最优解。

给你点个赞！