剑指Offer66.构建产品数组

大家好，我是小庄。今天打卡的算法题是——简智Offer66.搭建产品数组。话不多说，一起学习吧~1.Leetcode题目1，题目地址点击查看Leetcode题目2，具体题目2，实现代码1，idea：暴力破解方法，超时；(1)具体代码/***@param{number[]}a*@return{number[]}*//*方法：暴力破解方法，会超时；时间复杂度：O(n^2)；时间复杂度：O(n^2)；*/functiongetNum(a,i){让num=1;for(letj=0;j=0;i--){temp*=a[i+1];//4、b[i]=下三角积值*上三角积值；b[i]*=温度；}//4、返回数组breturnb;};（2）运行结果（3）具体思路（1）初始化：数组B，其中B[0]=1；辅助变量temp=1;(2)计算B[i]的下三角各元素的乘积，直接乘以B[i]；(3)计算B[i]的上三角各元素的乘积，记录下来作为temp，并将其乘以B[i]；（4）返回最终结果，即数组B3.参考文档链接：https://leetcode.cn/problems/...作者：Krahets关注公众号：【深度漂移程序员小庄】，里面包含丰富学习资源和面试经验（不限前端，java，算法），学习交流群加，还有各大厂大佬可以一起交流学习，共同进步~加小庄微信，回复【加群】，即可加入互联网技术交流群。