除自身以外数组的乘积

目录

一:题目链接

二:题目思路

三:代码实现


一:题目链接

二:题目思路

题目的思路与我们上一节讲的 "寻找数组的中心下标" 是一样的,只不过,有一些细节问题的处理。

思路就是定义和初始化 "前缀积" 数组 和 "后缀积" 数组,这些数组的元素是等于**前面(后面)几个 元素的乘积 ,不包括当前位置的元素乘积,**也就是:

java 复制代码
    //前缀积
    first_dp[i] = first_dp[i -1] * nums[i -1];

    //后缀积
    end_dp[i] = end_dp[i + 1] * nums[i + 1];

细节问题 就是,未初始化前,first_dp 0 和 end_dp n - 1 的值是 0,如果直接初始化,后续一直为 0,是错误的,这里我们可以先 令这两个位置的元素为 1 ,从此,后续的初始化就不会出现问题了。

三:代码实现

java 复制代码
        int n = nums.length;
        int[] answer = new int[n];

        int[] first_dp = new int[n];
        int[] end_dp = new int[n];

        //处理细节问题
        first_dp[0] = 1;
        end_dp[n -1] = 1;

        //初始化前缀积,后缀积数组
        for(int i = 1;i < n;i++) {
            first_dp[i] = first_dp[i -1] * nums[i -1];
        }

        for(int i = n - 2;i >= 0;i--) {
            end_dp[i] = end_dp[i + 1] * nums[i + 1];
        }

        //使用
        for(int i = 0;i < n;i++) {
            answer[i] = first_dp[i] * end_dp[i];
        }

        return answer;
相关推荐
文丑颜不良啊1 小时前
LeetCode3001~3020题目解析
java·leetcode
山楂树の2 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner
java·开发语言
武子康3 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer3 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人3 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
.痞老板.4 小时前
java ee--文件操作和IO
java·java-ee
简 洁 冬冬4 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导
java·分页
老师我太想进步了20265 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
装不满的克莱因瓶6 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战
java·人工智能·ai·springai·mcp·springaialibaba
kyle~6 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器