欧美一区二区三区老妇人-欧美做爰猛烈大尺度电-99久久夜色精品国产亚洲a-亚洲福利视频一区二区

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

java中如何求數(shù)組中最大連續(xù)子序列的和?這個問題可能是我們日常學習或工作經(jīng)常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家?guī)淼膮⒖純热荩屛覀円黄饋砜纯窗桑?/p>

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

時間復雜度為O(n)

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

首先設置兩個變量,thisSum和maxSum。其中thisSum表示走到當前位置元素的和;maxSum表示走到當前位置下的連續(xù)子序列的最大和。

注意:如果thisSum為負,則直接將其置為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)     //當當前的和小于等于0,那么就給其置為當前元素的值
                CurSum = nums[i];
            else
                CurSum += nums[i];
            if(CurSum > max)
                max = CurSum;
        }
        return max;
    }

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

網(wǎng)頁題目:java中如何求數(shù)組中最大連續(xù)子序列的和
新聞來源:http://www.chinadenli.net/article12/ppjggc.html

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

廣告

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

成都網(wǎng)頁設計公司