給定一個整數數組,找到一個具備最大和的子數組,返回其最大和

/**      * 給定一個整數數組,找到一個具備最大和的子數組,返回其最大和。      * 樣例      * 給出數組[−2,2,−3,4,−1,2,1,−5,3],符合要求的子數組爲[4,−1,2,1],其最大和爲6      *       * 分析:子數組是指原數組中連續的一組數。求最大值,若是數組中元素都小於0;則直接返回數組的最大值。對於通常的狀況。咱們只要遍歷求數組,java
相關文章
相關標籤/搜索