构建乘积数组
2015-06-12 17:15
197 查看
时间限制:1秒空间限制:32768K
通过比例:38.35%
最佳记录:0ms|8552K(来自 牛客688826号)
给定一个数组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]。不能使用除法。
通过比例:38.35%
最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
给定一个数组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()<=1) return B; for(int i=0;i<A.size();++i){ int multiply=1.0; for(int j=0;j<A.size();++j){ if(j!=i)multiply *=A[j]; } B.push_back(multiply); } return B; } };
相关文章推荐
- Git-删除本地目录的repository(本地仓库)
- inux touch 命令 - 为什么我们需要改变时间戳?
- 移动端尺寸基础知识
- 【uiautomator】运行命令
- 多线程
- 菜鸟学习版本管理系统 Git 和 代码托管平台 GitHub
- os.rename 和 renames方法的使用
- 团队博客地址
- Linux 下使用Sigar 获取CPU 使用率
- SSL证书
- C Primer Plus (第五版) 第十六章 C预处理器和C库 编程练习
- unity 奇葩错误报错 nternal compiler error. See the console log for... 然后所有的代码都报 The associated script can
- 用LR做接口测试
- 低碳环保的有机肥造粒机
- Java Base64、HMAC、SHA1、MD5、AES DES 3DES加密算法
- TCP连接
- Connection closed by foreign host.
- 悬浮地板施工对返碱地面的处理
- vsftpd安装问题汇总(持续更新。。)
- [每天读书半小时] 2015-6-12 Servlet / JSP