LeetCode238☞除自身以外数组的乘积

关联LeetCode题号238

本题特点
  • 一开始使用双循环,果不其然超时。
  • 想到除自身外的元素,区别算出在当前元素之前的元素乘积,在当前元素之后的乘积,再将两者相乘
  • 思路类似 前缀和,前缀和是包括当前元素的 ,此题要求不包含当前元素
  • 所以求前缀积不包含当前元素,要先赋值,再乘积,将乘积值挪给下一个元素
本题思路
  1. 求出当前元素之前的元素的积
  2. 求出在当前元素之后的元素的积
  3. 将当前元素之前的元素积和当前元素之后的积相乘,得到就是除元素
python 复制代码
class Solution:
    def productExceptSelf(self, nums: List[int]) -> List[int]:
        answer = [1] * len(nums)
        pre = 1
        suf = 1
        # 求出在当前元素之前的元素的积
        for i in range(len(nums)):
            answer[i] = pre
            pre *=  nums[i]
        for j in range(len(nums)-1, -1, -1):
            # 将当前元素之前的元素积和当前元素之后的积相乘,得到就是除元素
            answer[j] *= suf
            # 求出在当前元素之后的元素的积
            suf *= nums[j]
        return answer
java写法
java 复制代码
package leetcode;

import org.junit.jupiter.api.Test;

import java.util.Arrays;

/**
 * File Description: ProductOfArrayExceptSelf_238
 * Author: 
 * Date: 2025/4/28 10:40
 */
public class ProductOfArrayExceptSelf_238 {
    public int[] productExceptSelf(int[] nums){
        int[] answer = new int[nums.length];
        Arrays.fill(answer, 1);
        int pre = 1, suf = 1;
        for(int i = 0; i < nums.length; i++){
            answer[i] = pre;
            pre *= nums[i];
        }
        for(int j = nums.length-1; j >= 0; j--){
            answer[j] *= suf;
            suf *= nums[j];
        }
        return answer;
    }

    @Test
    public void TestProductExceptSelf(){
        int[] nums = {1,2,3,4};
        int[] answer = productExceptSelf(nums);
        System.out.println(Arrays.toString(answer));
    }
}
相关推荐
llwszx35 分钟前
深入理解Java锁原理(一):偏向锁的设计原理与性能优化
java·spring··偏向锁
云泽野1 小时前
【Java|集合类】list遍历的6种方式
java·python·list
二进制person2 小时前
Java SE--方法的使用
java·开发语言·算法
OneQ6662 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way2 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
IMPYLH3 小时前
Python 的内置函数 reversed
笔记·python
小阳拱白菜3 小时前
java异常学习
java
.30-06Springfield3 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
FrankYoou4 小时前
Jenkins 与 GitLab CI/CD 的核心对比
java·docker
麦兜*4 小时前
Spring Boot启动优化7板斧(延迟初始化、组件扫描精准打击、JVM参数调优):砍掉70%启动时间的魔鬼实践
java·jvm·spring boot·后端·spring·spring cloud·系统架构