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;
相关推荐
珍珠是蚌的眼泪几秒前
LeetCode_位运算
leetcode·位运算·异或·韩明距离·数字的补数
野犬寒鸦3 分钟前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
墨染点香5 分钟前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
七夜zippoe11 分钟前
AI+Java 守护你的钱袋子!金融领域的智能风控与极速交易
java·人工智能·金融
岁忧23 分钟前
(LeetCode 面试经典 150 题) 200. 岛屿数量(深度优先搜索dfs || 广度优先搜索bfs)
java·c++·leetcode·面试·go·深度优先
一枝小雨31 分钟前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
Tisfy43 分钟前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
自信的小螺丝钉43 分钟前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
liliangcsdn1 小时前
结合prompt分析NodeRAG的build过程
java·服务器·人工智能·数据分析·知识图谱
黑色的山岗在沉睡1 小时前
LeetCode 189. 轮转数组
java·算法·leetcode