子数组最大乘积

子数组最大乘积

http://www.nowcoder.com/questionTerminal/9c158345c867466293fc413cff570356

public  double maxProduct(double[] arr) {
    double count = 1 ;
    //假设最大值为arr[0]
    double resultMax = arr[0];
    for(int i = 0 ; i < arr.length ;i++){
        count = arr[i];
         // 每次先与arr[i]进行比较
        resultMax = Math.max(resultMax,count);
        for(int j = i+1 ; j < arr.length ; j++){
            if (arr[j] != 0){
                count *= arr[j];
                resultMax = Math.max(resultMax,count);
            }else {
             //连续 即如果存在一个数为0则最大的连续数字串肯定为0,所以不需要继续比较后续的值
                break;
            }
        }
    }
    return resultMax;
}
全部评论

相关推荐

点赞 评论 收藏
分享
程序员牛肉:小牛肉来也! 基本破不了局了,我给你的建议是适当放弃秋招,投递大厂的日常实习之后赶明年的春招。 在没有实习的情况下,你的项目经历给面试官的作用就是提供提问点方便面试官来提问八股以及场景题而已。因此你现在简历的写法不太对,要着重突出项目中使用的技术点,而不是像你现在这个写的很宽泛。 最好是“基于xxxx技术解决了xxxx问题,解决了xxxx边缘场景问题”。最好是这样写,方便面试官对你的简历进行提问。 最后的最后,问题其实不在你。今年的秋招确实比较寒冬一点,所以找不到是正常的。要做好打持久战的准备。
Java学习交流
点赞 评论 收藏
分享
09-14 17:23
门头沟学院
故事和酒66:所以说副业很重要,程序员干到40岁,再怎么也赚300万了,吃吃利息也够活下去
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务