首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

构建乘积数组

构建乘积数组 题目描述 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-...示例: 输入: [1,2,3,4,5] 输出: [120,60,40,30,24] 提示: 所有元素乘积之和不会溢出 32 位整数 a.length <= 100000 思路分析 B[i]的意义是A数组不包括...i位置的所有乘积,分为i左边的元素乘积和i右边的所有的元素乘积。...对称遍历 从左往右遍历累乘,结果保存在数组 B 中,此时 B[i] 表示,A[i] 左边所有元素的乘积 然后从右往左遍历累乘,获取A[i] 右边所有元素的乘积 right,用 B[i]乘以right 两边遍历之后得到的...// 初始化 B[0] = 1, 是因为0左边没有元素, 所以乘积为1 B[0] = 1; for(let i = 1; i < len; i++) {

33330

乘积最大子数组

题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。...解答 首先假设存在某个最大乘积,然后对数组遍历,在经过每个元素的时候,有以下四种情况: 如果该元素为正数: 如果到上一个元素为止的最大乘积也是正数,那么直接乘上就好了,同样的最大乘积也会变得更大 如果到上一个元素为止的最大乘积是负数...,那么最大乘积就会变成该元素本身,且连续性被断掉 如果该元素为负数: 如果到上一个元素为止的最大乘积也是负数,那么直接乘上就好了,同样的最大乘积也会变得更大 如果到上一个元素为止的最大乘积是正数,那么最大乘积就会不变...,且连续性被断掉 以上四种情况中说到的最大乘积都是临时最大乘积,每遍历新的元素都需要进行比较来确定真正的最大乘积。...如果要得到乘以当前元素以后的最大乘积,需要记录最大乘积,也要记录最小乘积,因为最小值可能翻身变最大值。

45320

Java大数据方向:入行Java大数据值得吗

Java语言的精密和强大,使得这门语言在技术开发领域,始终占据着重要的地位,进入大数据时代以来,Java作为大数据开发的主流编程语言,其实力再次得到认可。...很多人也看好Java大数据方向,那么现在入行Java大数据值得吗?前景如何呢? 大数据的趋势,在这几年的发展当中,已经是显而易见了。...7.jpg Java大数据方向,也因此成为很多Java老鸟看好的方向,早先几年行业内的大数据工程师,基本上都是从Java方向转过去的。...毕竟,Java大数据开发的基础,有经验的Java工程师转大数据,可以说是有着明显的优势。...关于Java大数据方向,入行Java大数据值得吗,以上就为大家做了基本的介绍了。大数据方向热度持续持续攀升,看好大数据的前景,就要抓紧时机入行,越是往后,越来越多的人才涌入,竞争也会持续加大。

87641
领券