
圖片發(fā)自簡(jiǎn)書App
思路:設(shè)置min和max變量,每次遍歷都檢查一下min,如果當(dāng)前值比min小,則置換min,所以min中存放的是從開頭到當(dāng)前位置的全部數(shù)據(jù)的最小值,并檢查max(存放最大差距),如果當(dāng)前值-min的值比max大,則置換max,所以max可以保存著從開始位置到當(dāng)前位置中最大的差距。遍歷完畢,返回max。

圖片發(fā)自簡(jiǎn)書App
思路:設(shè)置min和max變量,每次遍歷都檢查一下min,如果當(dāng)前值比min小,則置換min,所以min中存放的是從開頭到當(dāng)前位置的全部數(shù)據(jù)的最小值,并檢查max(存放最大差距),如果當(dāng)前值-min的值比max大,則置換max,所以max可以保存著從開始位置到當(dāng)前位置中最大的差距。遍歷完畢,返回max。