亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

找出數組中的連續最大乘積

標簽:
Java

    给定一个整数数组 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) {        int fmax1, fmax2;        fmax2 = nums[0];            for(int i=0; i<=nums.length-1; i++){            fmax1 = nums[i];            for(int j=i; j<=nums.length-1; j++){                if(j > i){                    fmax1 *= nums[j];                }                if(fmax2 < fmax1){                    fmax2 = fmax1;                }            }        }         return fmax2;    }}

點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
移動開發工程師
手記
粉絲
18
獲贊與收藏
136

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消