除自身以外数组的乘积

目录

一:题目链接

二:题目思路

三:代码实现


一:题目链接

二:题目思路

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

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

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;
相关推荐
paopaokaka_luck2 分钟前
基于SpringBoot+Vue的DIY手工社预约管理系统(Echarts图形化、腾讯地图API)
java·vue.js·人工智能·spring boot·后端·echarts
自在极意功。3 分钟前
贪心算法深度解析:从理论到实战的完整指南
java·算法·ios·贪心算法
wydaicls1 小时前
C语言对单链表的操作
c语言·数据结构·算法
傻童:CPU1 小时前
C语言需要掌握的基础知识点之排序
c语言·算法·排序算法
计算机学姐4 小时前
基于微信小程序的高校班务管理系统【2026最新】
java·vue.js·spring boot·mysql·微信小程序·小程序·mybatis
一路向北⁢4 小时前
基于 Apache POI 5.2.5 构建高效 Excel 工具类:从零到生产级实践
java·apache·excel·apache poi·easy-excel·fast-excel
大数据张老师5 小时前
数据结构——邻接矩阵
数据结构·算法
低音钢琴6 小时前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
毕设源码-赖学姐7 小时前
【开题答辩全过程】以 基于Android的校园快递互助APP为例,包含答辩的问题和答案
java·eclipse
damo017 小时前
stripe 支付对接
java·stripe