构建乘积数组
来源:互联网 发布:淘宝客服应聘简历 编辑:程序博客网 时间:2024/06/05 19:15
题目描述
给定一个数组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> ans(a.size()); int sum = 1; for (int i = 0; i < a.size(); ++i) {//正向乘一遍将前边都乘上 ans[i] = sum; sum *= a[i]; } sum = 1; for (int i = a.size() - 1; i >= 0; --i) {//逆向乘一遍将后边都乘上 ans[i] *= sum; sum *= a[i]; } return ans; }};
阅读全文
0 0
- 数组------构建乘积数组
- 数组:构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 52 - 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 牛客网 | 构建乘积数组
- 构建乘积数组
- 【模模糊糊】构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组
- 构建乘积数组 java
- [ES6__01]30分钟掌握ES6/ES2015核心内容(上)
- 用JavaScript实现一个网页版贪吃蛇
- codeforces 466-C. Number of Ways(前缀和+尺取)
- 输入不超过10000的正整数,计算n!的具体值。
- 分享好文章 一文看懂BP网络反向传播(转载)
- 构建乘积数组
- 提示框自动消失
- 可重定位对象模块格式
- Git管理工具 基础学习
- 【ML--14】在R语言中使用SVM算法做多分类预测
- Web项目总结
- Spring Boot的Controller控制层和页面
- seaweedfs简单使用
- 一分钟了解"英语表示:基于这样的假设/考虑,得出/想出"