L_J_SHOU

2014年3月26日

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)