案例描述：
編寫乙個php函式。求任意n個正負整數裡面最大的連續和，要求演算法時間複雜度盡可能低；
例如：echo getmaxsum（array（-2，1,3，9，-4,2,3,5，-3，-4，1,3））；//最大連續和是（1,3,9，-4,2,3,5）相加函式返回19
**如下：
<?php
header('content-type:text/html;charset=utf8 ');
//演算法分析：
//1、必須是整數序列
//2、如果整個序列不全是負數，最大子串行的第一項必須是正數，
//否則最大子串行後面的數加起來再加上第一項的負數，其和肯定不是最大的；
//3、如果整個序列都是負數，那麼最大子串行的和是0；//全負數序列很簡單，不舉例
$arr=array(-2,1,3,9,-4,2,3,5,-3,-4,1,3);
$thissum=0;
$maxsum=0;
$start=0;//記錄子串行的起始下標
$end=0;//記錄子串行的結束下標
for($i=0;$i$maxsum)else if($thissum<0)
} $parr=array($start,$end,$maxsum);
list($start,$end,$maxsum)=$parr;
print_r($arr);
echo '最大子串行是:';
for($i=$start;$i<=$end;$i++)
echo '
'; echo '最大子串行的和是'.$maxsum;
?>
效果如下：
array
( [0] => -2
[1] => 1
[2] => 3
[3] => 9
[4] => -4
[5] => 2
[6] => 3
[7] => 5
[8] => -3
[9] => -4
[10] => 1
[11] => 3
)最大子串行是:1 3 9 -4 2 3 5
最大子串行的和是19
這樣就完成了案例的要求，思路很重要！
任意非負整數，求1 n之間含有1的整數的個數
題目描述 求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。解析 1...
求n個整數中第二小的數
相同的整數看成乙個數。比如，有5個數分別是1,1,3,4,5，那麼第二小的數就是3。輸入包含多組測試資料。輸入的第一行是乙個整數c，表示有c組測試資料 每組測試資料的第一行是乙個整數n，表示本組測試資料有n個整數 2 n 10 接著一行是n個整數 每個數均小於100 為每組測試資料輸出第二小的整數，...
求從n個陣列任意選取乙個元素的所有組合
最近做專案碰到這個問題，如題從n個陣列任意選取乙個元素的所有組合。比如已知陣列是 1,3 2,4 5 最後組合結果是 1,2,5 1,4,5 3,2,5 3,4,5 網上看了好多帖子，發現寫的太複雜，於是自己動手解決。直接貼解決方案 方法一 執行組合排列的函式 function doexchange...