2014年11月27日
编程之美----子数组的最大乘积
摘要： 问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。解法一：用一个数组保存从左边到右边前i个元素的乘积。用另一个数组保存从右边到左边N-i个元素的乘积。然后结果就为两个数组中元素对应的乘积，复杂度为o(N)。解法二：设N个... 阅读全文
posted @ 2014-11-27 20:48 智者无惧 阅读(160) 评论(0) 推荐(0) 编辑