构建乘积数组。。。有趣
来源:互联网 发布:淘宝 原单 知乎 编辑:程序博客网 时间:2024/06/06 15:00
题目描述
给定一个数组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]。不能使用除法。
我的思路是一个一个算过去,比较费时,下面是别人的思路,感觉挺有趣。
class Solution {public: vector<int> multiply(const vector<int>& A) { vector<int> B; if(A.size()){ B.push_back(1); for(int i=0;i<A.size()-1;++i){ B.push_back(B.back()*A[i]); } int tmp=1; for(int j=A.size()-2;j>=0;--j){ tmp*=A[j+1]; B[j]*=tmp; } } return B; }};
https://www.nowcoder.com/profile/8415070/codeBookDetail?submissionId=11712464
0 0
- 构建乘积数组。。。有趣
- 数组------构建乘积数组
- 数组:构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 52 - 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 牛客网 | 构建乘积数组
- 构建乘积数组
- 【模模糊糊】构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 定时器
- Hash算法冲突解决方法分析
- 常见的linux的文件显示的颜色
- JavaScript学习笔记37-操作form里的元素
- 【数据结构基础】求二叉树结点个数
- 构建乘积数组。。。有趣
- 菲波那契数列
- Angular的服务之自定义服务
- 上篇:Fusion of LiDAR 3D Points Cloud with 2D Digital Camera Image/3D点云与2D数字图像的融合
- TMS320F28027学习笔记一
- Hadoop-2.8.0分布式安装手册
- 个人信息管理系统笔记1
- poj 3614 Sunscreen(优先级队列+贪心)
- TCP3次握手连接协议和4次握手断开连接协议