LeetCode【238】除自身意外的数组的乘积

题目:

思路:

https://zhuanlan.zhihu.com/p/109306706?utm_id=0

代码:

java 复制代码
 int n = nums.length;

        int[] l = new int[nums.length];
        int[] r = new int[nums.length];


        l[0] = 1;
        r[n-1] = 1;

        for (int i=1;i<nums.length;i++) {
            l[i] = l[i-1] * nums[i-1];
        }


        for (int j=nums.length -2;j>=0;j--) {
            r[j] = r[j+1] * nums[j+1];
        }


        int[] answer = new int[nums.length];

        for (int i=0;i<n;i++) {
            answer[i] = l[i] * r[i];
        }

        return answer;
相关推荐
繁依Fanyi8 分钟前
简易安卓句分器实现
java·服务器·开发语言·算法·eclipse
慧都小妮子19 分钟前
Spire.PDF for .NET【页面设置】演示:打开 PDF 时自动显示书签或缩略图
java·pdf·.net
m512723 分钟前
LinuxC语言
java·服务器·前端
烦躁的大鼻嘎24 分钟前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
IU宝28 分钟前
C/C++内存管理
java·c语言·c++
瓜牛_gn28 分钟前
依赖注入注解
java·后端·spring
hakesashou29 分钟前
Python中常用的函数介绍
java·网络·python
佚先森38 分钟前
2024ARM网络验证 支持一键云注入引流弹窗注册机 一键脱壳APP加固搭建程序源码及教程
java·html
C++忠实粉丝41 分钟前
计算机网络socket编程(4)_TCP socket API 详解
网络·数据结构·c++·网络协议·tcp/ip·计算机网络·算法
古月居GYH1 小时前
在C++上实现反射用法
java·开发语言·c++