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));
    }
}
相关推荐
不绝1913 分钟前
ARPG开发流程第一章——方法合集
算法·游戏·unity·游戏引擎
鼠鼠我捏,要死了捏4 分钟前
深入解析JVM垃圾回收调优:性能优化实践指南
java·jvm·gc
抠头专注python环境配置26 分钟前
Pycharm、Python安装及配置小白教程
ide·python·pycharm
climber112132 分钟前
【Python Web】一文搞懂Flask框架:从入门到实战的完整指南
前端·python·flask
都叫我大帅哥33 分钟前
TOGAF数据架构阶段完全指南:从理论到Java实战
java
都叫我大帅哥36 分钟前
《线性回归:从入门到精通,一篇让你彻底搞懂的诙谐指南》
python·机器学习
都叫我大帅哥40 分钟前
🚀 LangGraph终极指南:从入门到生产级AI工作流编排
python·langchain
Arwen30343 分钟前
解密国密 SSL 证书:SM2、SM3、SM4 算法的协同安全效应
算法·安全·ssl
玩代码1 小时前
Spring Boot2 静态资源、Rest映射、请求映射源码分析
java·spring boot·源码分析·spring boot2
地平线开发者1 小时前
征程 6|工具链部署实用技巧 6:hbm 解析 API 集锦
算法·自动驾驶