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;
相关推荐
緈福的街口10 分钟前
gps的定位图,在车的位置去寻找周围20x20的区域,怎么确定周围有多少辆车,使用什么数据结构
数据结构·算法
起这个名字15 分钟前
Langchain4j Rag 知识库教程
java·后端
Autism11419 分钟前
javase-day22-stream
java·开发语言·windows·笔记
fouryears_2341731 分钟前
IDEA推送github,身份认证错误:Cannot assign requested address: getsockopt 解决方法
java·ide·intellij-idea
我命由我1234533 分钟前
Android PDF 操作 - AndroidPdfViewer 显示 PDF 异常清单(数据为 null、数据为空、PDF 文件损坏、非 PDF 文件)
android·java·java-ee·pdf·android studio·android-studio·android runtime
CodeCraft Studio1 小时前
【金融行业案例】基于Vaadin全栈Java框架重构内部系统,全面提升开发效率与用户体验
java·金融·重构·vaadin·银行内部系统·纯java开发框架·java web框架
风筝在晴天搁浅1 小时前
代码随想录 701.二叉搜索树中的插入操作
数据结构
潇I洒1 小时前
Linux写sh开机启动脚本-bash报错的两种解决方法
java·linux·bash
R.lin1 小时前
使用注解将日志存入Elasticsearch
java·大数据·后端·elasticsearch·中间件
星空露珠2 小时前
数独解题算法lua脚本
开发语言·数据结构·算法·游戏·lua