快捷導(dǎo)航

Java實(shí)現(xiàn)求子數(shù)組和的最大值算法示例

更新時(shí)間：2018年02月11日 14:17:05 作者：yayun0516

這篇文章主要介紹了Java實(shí)現(xiàn)求子數(shù)組和的最大值算法,涉及Java數(shù)組遍歷、判斷、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java實(shí)現(xiàn)求子數(shù)組和的最大值算法。分享給大家供大家參考，具體如下：

一般C和C++在算法實(shí)現(xiàn)中使用較多，下面我們通過(guò)java語(yǔ)言實(shí)現(xiàn)算法，更有親切感。

題目：

輸入一個(gè)整形數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。
數(shù)組中連續(xù)的一個(gè)或多個(gè)整數(shù)組成一個(gè)子數(shù)組，每個(gè)子數(shù)組都有一個(gè)和。
求所有子數(shù)組的和的最大值。
例如輸入的數(shù)組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數(shù)組為3, 10, -4, 7, 2，
因此輸出為該子數(shù)組的和18。

實(shí)現(xiàn)代碼：

package arrDemo;
public class MaxSub {
    public static void main(String[] args) {
        // TODO 自動(dòng)生成的方法存根
        findMaxSubArySum1();
    }
    public static void findMaxSubArySum1() {
        // sum為子數(shù)組的和
        int sum = 0;
        // max為子數(shù)組的最大和
        int max = 0;
        // 最大子數(shù)組的起始位置
        int startPos = 0;
        // 最大子數(shù)組的結(jié)束位置
        int endPos = 0;
        int[] array = { -1, 2, -3, 12, -5, -1, 9, -2 };
        for (int i = 0; i < array.length; i++) {
            sum += array[i];// 求和
            if (sum < 0) {// 如果當(dāng)前求得總和為負(fù)數(shù)的話，就將其清零，并且開(kāi)始位置從下一個(gè)位置開(kāi)始
                sum = 0;
                startPos = i + 1;
            }
            if (sum > max) {// 如果求得總和大于之前的最大值的話，就將sum賦值給max，同時(shí)記錄最后的位置
                max = sum;
                endPos = i + 1;
            }
        }
        System.out.println("腳本之家測(cè)試結(jié)果：");
        System.out.println("Max:" + max);
        System.out.println("startPos:" + startPos + ",endPos:" + (endPos - 1));
    }
}

運(yùn)行結(jié)果：

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Java方法反射實(shí)現(xiàn)原理詳解
這篇文章主要為大家詳細(xì)介紹了Java方法反射的實(shí)現(xiàn)原理，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-10-10
Java Validation Api實(shí)現(xiàn)原理解析
這篇文章主要介紹了Java Validation Api實(shí)現(xiàn)原理解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-09-09
JAVA中的日期LocalDate類詳細(xì)用法講解
Java中存在一個(gè)日歷表示法的類庫(kù),LocalDate類,如果只想要指定的年月日就可以用這個(gè)LocalDate類,下面這篇文章主要給大家介紹了關(guān)于JAVA中日期LocalDate類詳細(xì)用法講解的相關(guān)資料,需要的朋友可以參考下
2024-01-01
Java Scanner的使用和hasNextXXX()的用法說(shuō)明
這篇文章主要介紹了Java Scanner的使用和hasNextXXX()的用法說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-10-10
Java面試題沖刺第二十五天--并發(fā)編程3
這篇文章主要為大家分享了最有價(jià)值的三道關(guān)于并發(fā)編程的面試題，涵蓋內(nèi)容全面，包括數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目、經(jīng)典面試編程題等，感興趣的小伙伴們可以參考一下
2021-08-08
Java 創(chuàng)建動(dòng)態(tài)類和查看方法列表信息的實(shí)例
這篇文章主要介紹了 Java 創(chuàng)建動(dòng)態(tài)類和查看方法列表信息的實(shí)例的相關(guān)資料,需要的朋友可以參考下
2017-06-06
Java如何獲取當(dāng)前進(jìn)程ID以及所有Java進(jìn)程的進(jìn)程ID
本篇文章主要介紹了Java如何獲取當(dāng)前進(jìn)程ID以及所有Java進(jìn)程的進(jìn)程ID，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2017-06-06
java集合_淺談Iterable和Iterator的區(qū)別
下面小編就為大家?guī)?lái)一篇java集合_淺談Iterable和Iterator的區(qū)別。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2016-09-09
Java線程同步問(wèn)題--哲學(xué)家就餐
這篇文章主要介紹了Java線程同步問(wèn)題,線程的同步是保證多線程安全訪問(wèn)競(jìng)爭(zhēng)資源的一種手段。線程的同步是Java多線程編程的難點(diǎn),下面文章舉例的方式講解Java線程同步，具有一定的參考價(jià)值,需要的朋友可以參考下
2022-02-02
MybatisPlus實(shí)現(xiàn)邏輯刪除功能
這篇文章主要介紹了MybatisPlus實(shí)現(xiàn)邏輯刪除功能，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12