首页 > 其他分享 >LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)

LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)

时间:2024-09-14 15:27:13浏览次数:13  
标签:乘积 17 nums int LeetCode238 2024 后缀 数组 前缀


给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请 不要使用除法,且在 LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)_算法

示例 1:

输入: nums = [1,2,3,4]
输出: [24,12,8,6]

示例 2:

输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

提示:

LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)_算法_02
LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)_乘积_03

保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

进阶:你可以在 LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)_数据结构_04


思路:前缀乘积、后缀乘积

  • 分别求出每个位置的 前缀乘积和后缀乘积
  • answer[i] = 前缀乘积[i-1] * 后缀乘积[i+1]

时间复杂度:LeetCode238. 除自身以外数组的乘积(2024秋季每日一题 17)_前缀乘积_05

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int n = nums.size();
        vector<int> l(n), r(n), res(n);
        l[0] = nums[0], r[n-1] = nums[n-1];
        for(int i = 1; i < n; i++) l[i] = l[i-1] * nums[i];
        for(int i = n - 2; i >= 0; i--) r[i] = r[i+1] * nums[i];

        for(int i = 0; i < n; i++){
            int lnum = 1, rnum = 1;
            if(i != 0) lnum = l[i-1];
            if(i != n - 1) rnum = r[i+1];
            res[i] = lnum * rnum;
        }
        return res;
    }
};


标签:乘积,17,nums,int,LeetCode238,2024,后缀,数组,前缀
From: https://blog.51cto.com/u_15236041/12017076

相关文章

  • LeetCode53. 最大子数组和(2024秋季每日一题 15)
    给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组:是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。示例2:输入:nums=[1]输出:1示例3:输入:nums=[5,4,-1......
  • LeetCode56. 合并区间(2024秋季每日一题 16)
    以数组intervals表示若干个区间的集合,其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。示例1:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]......
  • LeetCode76. 最小覆盖子串(2024秋季每日一题 14)
    给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串“”。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1......
  • LeetCode239. 滑动窗口最大值(2024秋季每日一题 13)
    给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7]解释:示例2:输入:nums=[1],k......
  • 2024年图纸加密软件最新版排行榜出炉!10款图纸加密软件大比拼
    随着企业和个人对信息安全的关注日益增加,图纸加密软件成为了保护机密数据的重要工具。无论是工程设计公司、建筑公司,还是制造业,都需要确保图纸文件的安全性,防止未经授权的访问和泄漏。2024年,一系列全新功能和技术的图纸加密软件登上了排行榜。本文将为您详细介绍排名前十的图......
  • 企业源代码怎么加密防泄密?2024十款好用的源代码加密软件
    在当今数字化和信息化的时代,企业的源代码通常承载了核心技术和商业机密,若被泄露或窃取,可能导致企业遭受不可估量的损失。为防止源代码泄密,企业需要采取多层次的安全措施,其中源代码加密是最关键的一环。1.安秉源代码加密安秉源代码加密软件是一款适用于Windows和Linux平台的......
  • 2024年PMP我可以自学通过考试吗?
    作为PMP考试的老考生,我想提醒一下,PMP考试费用很高,初次考试费用为3900元(重考费用为2500元)。如果你想自学PMP,一定要三思而后行。首先要问问自己是否符合以下几种情况:1.有相关的工作经验(项目经理/产品经理/技术岗),对项目管理的工作流程比较熟悉,这是一个优势。2.0基础,但学习能力......
  • springboot校园失物招领系统-计算机毕业设计源码17082
    目 录摘要1绪论1.1研究背景1.2 研究意义1.3论文结构与章节安排2 相关技术介绍2.1B/S结构2.2SpringBoot框架2.3MySQL数据库3系统分析3.1可行性分析3.2系统流程分析3.2.1数据新增流程3.2.2 数据删除流程3.3 系统功能分析3.3.1功......
  • 2024.9.12(周四)
    hadoop实现后台修改importorg.apache.hadoop.conf.Configuration;importorg.apache.hadoop.hbase.HBaseConfiguration;importorg.apache.hadoop.hbase.TableName;importorg.apache.hadoop.hbase.client.Connection;importorg.apache.hadoop.hbase.client.ConnectionFac......
  • 2024远程办公快速崛起,ToDesk抢先拿下上亿设备
    自2020年以来,在疫情影响下,远程办公正在进一步常态化渗透到各类企业中。根据公开数据,腾讯会议、飞书等线上协同软件月度活跃用户已突破千万级别,一场围绕”办公空间“的变革正在发生。在小编看来,远程移动办公给予企业和打工人更多机遇和挑战。对互联网软件企业而言,远程移动办公不......