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

PHP實(shí)現(xiàn)求連續(xù)子數(shù)組最大和問題2種解決方法

 更新時(shí)間：2017年12月26日 14:47:42   作者：zoro_1992  
這篇文章主要介紹了PHP實(shí)現(xiàn)求連續(xù)子數(shù)組最大和問題2種解決方法,涉及php針對數(shù)組的遍歷、判斷、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)求連續(xù)子數(shù)組最大和問題2種解決方法。分享給大家供大家參考，具體如下：

問題描述

求子數(shù)組的最大和

題目描述：

輸入一個(gè)整形數(shù)組，數(shù)組里有正數(shù)也有負(fù)數(shù)。
數(shù)組中連續(xù)的一個(gè)或多個(gè)整數(shù)組成一個(gè)子數(shù)組，每個(gè)子數(shù)組都有一個(gè)和。
求所有子數(shù)組的和的最大值。要求時(shí)間復(fù)雜度為O(n)。

關(guān)于連續(xù)子數(shù)組最大和這個(gè)問題，有兩種解法，一種是動態(tài)規(guī)劃

解法如下：

function getMaxSubSum($arr){
  $curSum = $arr[0];
  $maxSum = $arr[0];
  for($i = 1; $i < count($arr); $i++){
    if($curSum > 0) $curSum += $arr[$i];
    else $curSum = $arr[$i];
    if($curSum > $maxSum) $maxSum = $curSum;
  }
  return $maxSum;
}

還有一種是掃描法

function getMaxSubSum($arr){
  $curSum = 0;
  $maxSum = 0;
  for($i = 0; $i < count($arr); $i++ ){
    $curSum += $arr[$i];
    if($curSum <= 0) $curSum = 0;
    if($curSum > $maxSum) $maxSum = $curSum;
  }
  if($maxSum == 0){
    $maxSum = $arr[0];
    for($i = 1; $i < count($arr); $i++){
      if($maxSum < $arr[$i] ) $maxSum = $arr[$i];
    }
  }
  return $maxSum;
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》、《php字符串(string)用法總結(jié)》、《php常用函數(shù)與技巧總結(jié)》、《PHP錯(cuò)誤與異常處理方法總結(jié)》、《PHP基本語法入門教程》、《php面向?qū)ο蟪绦蛟O(shè)計(jì)入門教程》、《php+mysql數(shù)據(jù)庫操作入門教程》及《php常見數(shù)據(jù)庫操作技巧匯總》

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

相關(guān)文章

  • php結(jié)合md5實(shí)現(xiàn)的加密解密方法

    php結(jié)合md5實(shí)現(xiàn)的加密解密方法

    這篇文章主要介紹了php結(jié)合md5實(shí)現(xiàn)的加密解密方法,涉及PHP字符串操作及加密解密算法實(shí)現(xiàn)技巧,需要的朋友可以參考下
    2016-01-01
  • 使用PHP提取視頻網(wǎng)站頁面中的FLASH地址的代碼

    使用PHP提取視頻網(wǎng)站頁面中的FLASH地址的代碼

    這幾天工作中需要寫個(gè)程序?qū)τ谝粋€(gè)視頻網(wǎng)站地址，如優(yōu)酷的某個(gè)地址，提取出其中的FLASH地址來。
    2010-04-04
  • PHP操作MySQL事務(wù)實(shí)例

    PHP操作MySQL事務(wù)實(shí)例

    這篇文章主要介紹了PHP操作MySQL事務(wù)的方法,以實(shí)例的形式較為詳細(xì)的分析了ACID特征，具有不錯(cuò)的參考借鑒價(jià)值,需要的朋友可以參考下
    2014-11-11
  • PHP序列化/對象注入漏洞分析

    PHP序列化/對象注入漏洞分析

    這篇文章主要為大家詳細(xì)介紹了PHP序列化/對象注入漏洞分析，PHP序列化/對象注入漏洞的利用，感興趣的小伙伴們可以參考一下
    2016-04-04
  • Apache下禁止php文件被直接訪問的解決方案

    Apache下禁止php文件被直接訪問的解決方案

    想在重寫規(guī)則里直接禁止php后綴的URL被訪問。但后來發(fā)現(xiàn)重寫規(guī)則是遞歸調(diào)用的，如果在重寫規(guī)則里直接禁止php，那么重寫到php文件的規(guī)則也會失效，于是有了下面的方法
    2013-04-04
  • php實(shí)現(xiàn)的Cookies操作類實(shí)例

    php實(shí)現(xiàn)的Cookies操作類實(shí)例

    這篇文章主要介紹了php實(shí)現(xiàn)的Cookies操作類及其用法實(shí)例,包括了常見了保存、讀取、更新及清除cookie等操作,在需要進(jìn)行cookie操作時(shí)非常具有實(shí)用價(jià)值,需要的朋友可以參考下
    2014-09-09
  • PHP結(jié)構(gòu)型模式之享元模式詳解

    PHP結(jié)構(gòu)型模式之享元模式詳解

    這篇文章主要介紹了PHP結(jié)構(gòu)型模式之享元模式，享元模式是一種結(jié)構(gòu)型模式，它通過共享對象來減少系統(tǒng)中的對象數(shù)量，從而降低了內(nèi)存的使用和系統(tǒng)的復(fù)雜度
    2023-04-04
  • php設(shè)計(jì)模式之委托模式

    php設(shè)計(jì)模式之委托模式

    這篇文章主要為大家詳細(xì)介紹了php設(shè)計(jì)模式之委托模式，以一個(gè)實(shí)例為大家介紹了php委托模式，感興趣的朋友可以參考一下
    2016-02-02
  • php簡單操作mysql數(shù)據(jù)庫的類

    php簡單操作mysql數(shù)據(jù)庫的類

    這篇文章主要介紹了php簡單操作mysql數(shù)據(jù)庫的類,涉及php操作mysql的連接、查詢、插入、刪除等基本操作方法,非常具有實(shí)用價(jià)值,需要的朋友可以參考下
    2015-04-04
  • PHP+iframe模擬Ajax上傳文件功能示例

    PHP+iframe模擬Ajax上傳文件功能示例

    這篇文章主要介紹了PHP+iframe模擬Ajax上傳文件功能,結(jié)合實(shí)例形式分析了iframe模擬Ajax上傳文件與后臺php接收處理相關(guān)操作技巧,需要的朋友可以參考下
    2019-07-07

最新評論