欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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通過(guò)jacob實(shí)現(xiàn)office在線預(yù)覽功能

    java通過(guò)jacob實(shí)現(xiàn)office在線預(yù)覽功能

    這篇文章主要為大家詳細(xì)介紹了java通過(guò)jacob實(shí)現(xiàn)office在線預(yù)覽功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
    2019-08-08
  • logback TimeBasedRollingPolicy按天生成日志源碼解析

    logback TimeBasedRollingPolicy按天生成日志源碼解析

    這篇文章主要為大家介紹了logback TimeBasedRollingPolicy按天生成日志源碼解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-11-11
  • HttpClient實(shí)現(xiàn)調(diào)用外部項(xiàng)目接口工具類的示例

    HttpClient實(shí)現(xiàn)調(diào)用外部項(xiàng)目接口工具類的示例

    下面小編就為大家?guī)?lái)一篇HttpClient實(shí)現(xiàn)調(diào)用外部項(xiàng)目接口工具類的示例。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-10-10
  • Java使用wait/notify實(shí)現(xiàn)線程間通信上篇

    Java使用wait/notify實(shí)現(xiàn)線程間通信上篇

    wait()和notify()是直接隸屬于Object類,也就是說(shuō)所有對(duì)象都擁有這一對(duì)方法,下面這篇文章主要給大家介紹了關(guān)于使用wait/notify實(shí)現(xiàn)線程間通信的相關(guān)資料,需要的朋友可以參考下
    2022-12-12
  • 解決mybatis三表連接查詢數(shù)據(jù)重復(fù)的問(wèn)題

    解決mybatis三表連接查詢數(shù)據(jù)重復(fù)的問(wèn)題

    這篇文章主要介紹了解決mybatis三表連接查詢數(shù)據(jù)重復(fù)的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-01-01
  • idea2020導(dǎo)入spring5.1的源碼詳細(xì)教程

    idea2020導(dǎo)入spring5.1的源碼詳細(xì)教程

    這篇文章主要介紹了idea2020導(dǎo)入spring5.1的源碼的方法，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-06-06
  • Java里得到00:00:00格式的時(shí)分秒的Timestamp

    Java里得到00:00:00格式的時(shí)分秒的Timestamp

    Java里如何得到00:00:00格式的時(shí)分秒的Timestamp ，下面是具體的實(shí)現(xiàn)代碼，需要的朋友可以參考下。
    2009-09-09
  • Spring中@Autowired注解作用在方法上和屬性上說(shuō)明

    Spring中@Autowired注解作用在方法上和屬性上說(shuō)明

    這篇文章主要介紹了Spring中@Autowired注解作用在方法上和屬性上說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
    2022-11-11
  • 詳解JDBC使用

    詳解JDBC使用

    JDBC（Java Database Connectivity），即Java數(shù)據(jù)庫(kù)連接，是一種用于執(zhí)行SQL語(yǔ)句的Java API，可以為多種關(guān)系數(shù)據(jù)庫(kù)提供同一訪問(wèn)，它由一組用Java語(yǔ)言編寫(xiě)的類和接口組成。
    2017-05-05
  • Gson如何序列化內(nèi)部類

    Gson如何序列化內(nèi)部類

    本文介紹如何使用Gson對(duì)成員內(nèi)部類及靜態(tài)內(nèi)部類進(jìn)行序列化/反序列化，幫助大家更好的理解和使用gson庫(kù)，感興趣的朋友可以了解下
    2020-11-11

最新評(píng)論