力扣238除自身以外数组的乘积

最新推荐文章于 2024-07-08 05:06:14 发布

小奥同学G

最新推荐文章于 2024-07-08 05:06:14 发布

阅读量65

点赞数

分类专栏：日产学习文章标签： leetcode 算法动态规划

本文链接：https://blog.csdn.net/hhhg1234/article/details/125164000

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

题目
给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
在这里插入图片描述
思路
动态规划解法
代码

class Solution {
    public int[] productExceptSelf(int[] nums) {
int []dp=new int [nums.length];
int l=1;
int r=1;
for(int i=0;i<nums.length;i++){
    dp[i]=l;
    l=l*nums[i];
}
for(int j=nums.length-1;j>=0;j--){
    dp[j]=dp[j]*r;
    r=r*nums[j];
}
return dp;
    }
}