博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Q152 乘积最大子序列
阅读量:6871 次
发布时间:2019-06-26

本文共 758 字,大约阅读时间需要 2 分钟。

给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。

示例 1:

输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
class Solution {    public int maxProduct(int[] nums) {        if (nums == null || nums.length == 0)            return 0;        else if (nums.length == 1)            return nums[0];        int max = 1;        int min = 1;        int result = nums[0];        for (int i : nums) {            int big = max * i > min * i ? max * i : min * i;            int small = (max * i) ^ (min * i) ^ big;            max = i > big ? i : big;            min = i < small ? i : small;            result = result > max ? result : max;        }        return result;    }}

转载于:https://www.cnblogs.com/WeichengDDD/p/10830012.html

你可能感兴趣的文章
Mozilla开发新功能提升网络隐私保护
查看>>
运营是一门艺术,互联网营销
查看>>
Visual Studio 2010 SP1将支持HTML5和CSS3
查看>>
[资源记录 ]mobile layer cdn
查看>>
关于scrapy的piplines
查看>>
内核同步机制
查看>>
用 Tornado 实现简单的在线代理
查看>>
Java写到.txt文件,如何实现换行
查看>>
JavaScript之isNaN()函数讲解
查看>>
MPlayer源代码分析
查看>>
获取音视频文件AVMetadata数据
查看>>
sql serve 创建序列
查看>>
模型层的生成
查看>>
关于APP接口设计
查看>>
【VI】如何再执行上一个(历史)命令(已解决)
查看>>
KendoUI系列:DropDownList
查看>>
Axure7.0汉化方法
查看>>
我的MYSQL学习心得(九)
查看>>
JavaScript高级程序设计学习笔记--DOM
查看>>
Python易学就会(五)turtle绘制椭圆与递归
查看>>