本文共 619 字,大约阅读时间需要 2 分钟。
[题目链接](
except-self/)错误思路:
设置一个二位数组。d[i][j]是从i到j相乘的结果。当然,[0][last]某些情况是溢出的.然后这样结果中值就是[0][i-1]*[i+1]。但是提交之后的结果是内存超出,要一个减少空间复杂度的算法。 错误代码import java.util.Arrays;public class Solution { public static void main(String args[]) { Solution su=new Solution(); int [] result=su.productExceptSelf(new int[]{ 1,2,3,4}); for(int i=0;i
参照了别人的思路后有一个优美的算法
public class Solution { public int[] productExceptSelf(int[] nums) { int []res=new int [nums.length]; for(int i=0;i=0;i--) { res[i]=right*res[i]; right*=nums[i]; } return res; }}
转载地址:http://pbuvb.baihongyu.com/