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)