算法---除自身以外数组的乘积

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

题目

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

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

请不要使用除法,且在 O(n) 时间复杂度内完成此题。

示例 1:

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

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

提示:

2 <= nums.length <= 105
-30 <= nums[i] <= 30
保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

解决思路

乘积 = 当前数左边的乘积 * 当前数右边的乘积

解决方法

    fun productExceptSelf(nums: IntArray): IntArray {
        var result = IntArray(nums.size)
        result[0] = 1
        for (i in 1 until nums.size) {
            result[i] = result[i - 1] * nums[i - 1]
        }

        var right = 1
        for (i in nums.size - 1 downTo 0) {
            result[i] *= right
            right *= nums[i]
        }
        return result
    }

总结

1.真寄吧 这都没做出来
2.为什么天天那么累 也没有干啥啊 还不如别人精力那么旺盛
需要向别人学习啊
3.别偷懒。在正常的8个小时工作时间内 累不死
4.编程真的门槛很低,随便化学专业,矿业工程的都可以转岗。文章来源地址https://www.toymoban.com/news/detail-579433.html

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

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

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

相关文章

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

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

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

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

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

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

    2024年02月10日
    浏览(39)
  • 【LeetCode: 238. 除自身以外数组的乘积 +前缀后缀】

    🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文

    2024年01月20日
    浏览(80)
  • 【LeetCode-中等题】238. 除自身以外数组的乘积

    双指针暴力查找(需考虑begin == end 和begin == end ==i) 的情况 ----- 力扣示例超出时间限制 相比较上面的做法,使用最终答案数组代替其中一个缀积,然后再计算缀积相乘的时候,使用一个累乘变量来记录某一个前缀和,最后只开辟了一个数组来存最终答案,复杂度为O(1)

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

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

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

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

    2024年01月23日
    浏览(39)
  • Leetcode:238. 除自身以外数组的乘积【题解超详细】

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

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

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

    2024年02月22日
    浏览(35)
  • dp算法 力扣152乘积最大子数组

    本文是Java代码!! 152. 乘积最大子数组 - 力扣(LeetCode) 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 示例 1: 输入

    2024年02月13日
    浏览(40)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包