Interview----最长连续乘积字串
摘要:
题目描述:给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。算法1:首先,枚举的话,复杂度是 O(N^2)算法2:O(N)首先... 阅读全文
posted @ 2014-03-26 21:55
L_J_SHOU
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号