码迷,mamicode.com
首页 >  
搜索关键字:最大乘积    ( 171个结果
编程之美2.13 子数组最大乘积
问题描述:给定一个长度为N的整数数组,只允许用乘法,不能用除法,计算任意(N-1)个数的组合乘积中最大的一组,并写出算法的时间复杂度。解法:1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码:1.暴力解法:思路:利用两层循环,依次删掉...
分类:其他好文   时间:2014-05-19 09:34:57    阅读次数:307
171条   上一页 1 ... 16 17 18
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!