java中如何求數(shù)組中最大連續(xù)子序列的和

java中如何求數(shù)組中最大連續(xù)子序列的和？這個(gè)問(wèn)題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見(jiàn)到的。希望通過(guò)這個(gè)問(wèn)題能讓你收獲頗深。下面是小編給大家?guī)?lái)的參考內(nèi)容，讓我們一起來(lái)看看吧！

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括高陵網(wǎng)站建設(shè)、高陵網(wǎng)站制作、高陵網(wǎng)頁(yè)制作以及高陵網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái)，我們專(zhuān)注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，高陵網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶(hù)以成都為中心已經(jīng)輻射到高陵省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶(hù)的支持與信任！

時(shí)間復(fù)雜度為O(n)

只需要過(guò)一遍數(shù)組即可，但是需要深入理解這個(gè)數(shù)組的本質(zhì)特征，即動(dòng)態(tài)規(guī)劃的方法。

首先設(shè)置兩個(gè)變量，thisSum和maxSum。其中thisSum表示走到當(dāng)前位置元素的和；maxSum表示走到當(dāng)前位置下的連續(xù)子序列的最大和。

注意：如果thisSum為負(fù)，則直接將其置為0；如果thisSum大于maxSum，則將maxSum置為thisSum的值。

public static int maxSubArray(int[] nums)
    {
        int length = nums.length;
        if(length <= 0)
            return 0;
        int CurSum = 0;
        int max = Integer.MIN_VALUE;
        for(int i = 0; i < length; i++)
        {
            if(CurSum <= 0)     //當(dāng)當(dāng)前的和小于等于0，那么就給其置為當(dāng)前元素的值
                CurSum = nums[i];
            else
                CurSum += nums[i];
            if(CurSum > max)
                max = CurSum;
        }
        return max;
    }

感謝各位的閱讀！看完上述內(nèi)容，你們對(duì)java中如何求數(shù)組中最大連續(xù)子序列的和大概了解了嗎？希望文章內(nèi)容對(duì)大家有所幫助。如果想了解更多相關(guān)文章內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)頁(yè)題目：java中如何求數(shù)組中最大連續(xù)子序列的和
新聞來(lái)源：http://muchs.cn/article12/ppjggc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站制作、網(wǎng)站收錄、靜態(tài)網(wǎng)站、App設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)