【前缀和】238. 除自身以外数组的乘积

这篇具有很好参考价值的文章主要介绍了【前缀和】238. 除自身以外数组的乘积。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

238. 除自身以外数组的乘积

解题思路

  • 前缀与后缀的思路
  • 对于给定索引i,将它左边的所有数字乘积乘以右边所有数字的乘积
  • 初始化两个数组L R
  • 计算L[i] = L[i - 1] * nums[i - 1] 也就是左侧所有数字的乘积
  • 计算R[i] = R[i + 1] * nums[i + 1] 也就是右侧所有数字的成绩
  • 计算L[I] * R[i]
class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] L = new int[nums.length];
        int[] R = new int[nums.length];

        int[] ans = new int[nums.length];

        L[0] = 1;
        for(int i = 1; i < nums.length; i++){
            L[i] = L[i - 1] * nums[i - 1];
        }

        R[nums.length - 1] = 1;
        for(int j = nums.length - 2; j >= 0; j--){
            R[j] = R[j + 1] * nums[j + 1];
        }

        // 当RL数组填充完毕  计算L[i] * R[i]
        for(int k = 0; k < nums.length; k++){
            ans[k] = L[k] * R[k];
        }

        return ans;
    }
}

文章来源地址https://www.toymoban.com/news/detail-606977.html

到了这里,关于【前缀和】238. 除自身以外数组的乘积的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Leetcode:238. 除自身以外数组的乘积【题解超详细】

    纯C语言实现(小白也能看明白) 题目 给你一个整数数组  nums ,返回  数组  answer  ,其中  answer[i]  等于  nums  中除  nums[i]  之外其余各元素的乘积  。 题目数据  保证  数组  nums 之中任意元素的全部前缀元素和后缀的乘积都在   32 位  整数范围内。 请 不要使用除

    2024年02月11日
    浏览(35)
  • 238. 除自身以外数组的乘积

    给你一个整数数组 nums ,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请**不要使用除法,**且在 O(*n*) 时间复杂度内完成此题。 示例 1: 示例 2: 提示:

    2024年02月10日
    浏览(39)
  • 238. 除自身以外数组的乘积 --力扣 --JAVA

    给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 最简单的是把所有元素相乘

    2024年02月08日
    浏览(40)
  • 283.除自身以外数组的乘积(前缀积、C解法)

    给你一个整数数组  nums ,返回 数组  answer  ,其中  answer[i]  等于  nums  中除  nums[i]  之外其余各元素的乘积  。 题目数据 保证 数组  nums 之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内。 请  不要使用除法, 且在  O( n ) 时间复杂度内完成此题。 示

    2024年01月23日
    浏览(41)
  • 算法——前缀和之除自身以外数组的乘积、和为K的子数组、和可被K整除的子数组、连续数组、矩阵区域和

    这几道题对于我们前面讲过的一维、二维前缀和进行了运用,包含了面对特殊情况的反操作 目录 4.除自身以外数组的乘积 4.1解析 4.2题解 5.和为K的子数组 5.1解析 5.2题解 6.和可被K整除的子数组 6.1解析 6.2题解 7.连续数组 7.1题解 7.2题解 8.矩阵区域和 8.1解析 8.2题解 4.除自身以外

    2024年04月14日
    浏览(44)
  • 算法---除自身以外数组的乘积

    给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且在 O(n) 时间复杂度内完成此题。 示例 1: 输入: nums = [1,2,3,4]

    2024年02月16日
    浏览(34)
  • 【LeetCode】替换空格&&消失的数字&&分割链表&&除自身以外数组的乘积

    ​🌠 作者:@阿亮joy. 🎆 专栏: 《阿亮爱刷题》 🎇 座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根 请实现一个函数,把字符串 s 中的每个空格替换成\\\"%20\\\"。 示例 1: 输入: s = \\\"We are happy.\\\" 输出: \\\"We%20are%2

    2024年02月22日
    浏览(36)
  • 除自身以外数组的乘积(c语言详解)

            给你一个整数数组 nums ,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据保证数组 nums 之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法 ,且在 O(n) 时间复杂度内完成此题。 提示:  2 =

    2024年02月10日
    浏览(41)
  • 【C语言】每日一题(除自身以外数组的乘积)

    添加链接描述,链接奉上 暴力循换真的是差生法宝,简单好懂,就是不实用,大多数的题目都会超过时间限制(无奈) 思路: 1.写一个除自身的数组乘积函数 2.利用 for循环遍历数组 , i 作为循环变量,当遍历到 i 时,就求出除 i 以外的数组乘积 3.放入返回数组中 代码实现

    2024年02月10日
    浏览(39)
  • 【算法|动态规划No.12】leetcode152. 乘积最大子数组

    个人主页:兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助 🍓希望我们一起努力、成长,共同进步。

    2024年02月08日
    浏览(45)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包