《剑指Offer》学习笔记--面试题52:构建乘积数组
来源:互联网 发布:linux 打印目录树 编辑:程序博客网 时间:2024/05/22 17:19
题目:给定一个数组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]。不能使用除法。
void multiply(const vector<double>& array1, vector<double>& array){int length1 = array1.size();int length2 = array2.size();if(length1 == length2 && length2 > 1){array2[0] = 1;for(int i = 1; i < length1; += i)array2[i] = array2[i - 1] * array1[i - 1];double temp = 1;for(int i = length1 - 2; i >= 0; -- i){temp *= array1[i + 1];array2[i] *= temp;}}}显然这种思路的时间复杂度是O(n),这比前面提到的直观的解法效率更高。
0 0
- 《剑指Offer》学习笔记--面试题52:构建乘积数组
- 【剑指Offer学习】【面试题52:构建乘积数组】
- 【剑指Offer学习】【面试题52:构建乘积数组】
- 剑指offer-面试题52:构建乘积数组
- 剑指offer--面试题52:构建乘积数组
- 剑指Offer面试题52:构建乘积数组 Java实现
- 剑指Offer系列-面试题52:构建乘积数组
- 剑指offer-面试题52-构建乘积数组
- 剑指offer 面试题52 构建乘积数组
- 【剑指Offer】面试题52:构建乘积数组
- 剑指offer——面试题52:构建乘积数组
- 【剑指offer】面试题66:构建乘积数组
- 面试题52:构建乘积数组
- 面试题52: 构建乘积数组
- 面试题52:构建乘积数组
- 《剑指offer》:[52]构建乘积数组
- 剑指Offer 52 构建乘积数组
- 【剑指offer】题52:构建乘积数组
- activity之间传值,serializable问题
- VC++开发工具快捷键大全
- FFMPEG安装教程
- Construct Binary Tree from Inorder and Postorder Traversal
- Tyvj p3070 动态排名 (动态区间第K大)
- 《剑指Offer》学习笔记--面试题52:构建乘积数组
- OpenSSL库的RSA使用
- 博客从wordpress迁移到Github.io、GitCafe
- 在VS2010配置并运行PBC库程序
- 安卓源码学习之Handler执行流程
- C++primer5.5-5.7 自增自减、箭头、条件操作符
- 通过中间服务器做代理(端口转发)远程连接数据库
- IOS常用第三方框架 --- PullToRefresh 下拉刷新
- error the @annotation pointcut expression is only supported at Java 5 compliance level or above 异常解决