別の日に買い/売りで最大利益を見つけよう

Question

ok問題は配列に5つの値を与えます。彼らはあなたが株式を購入して売る価値を表します。あなたは買うまで売ることができません。最初の価値は買いです。負の場合（たとえ-1000が-10000よりも利益が多い）でも、最大または最大の利益を見つける必要があります。適切なメイン関数とヘッダーがあると仮定できます。

int solution(prices[]) { 

int N = 5; //assumption is can only buy sell for 5 days so prices = [0-4] 


int difference; 
int max_profit = -100000000000; 

for (int p = 0; p < N; p++) 
{ 
    for (int q = p + 1; q < N; q++) 
    { 
     difference = prices[q] - prices[p]; 
     if (difference > max_profit) 
     { 
      max_profit = difference; 
     } 
    } 
} 

return max_profit; 

を私はmax_proft = -100000000000を含めたアウトしてそれを解決することができるようにしたい：次のコードは、私はそれを解決する方法です。その可能性のある誰かが売り買いでそれ以上のものを失う可能性があります。何かご意見は？

Answer 1

max_proft= -100000000000を含めることで解決できるようにしたいと考えています。

どういうわけか、最低限の開始値が必要です。それでは、あなたの心配は何ですか？

使用当初、その後max_profitのための可能な最小の数をしたい場合は、あなたが得ることができる最低の開始値はstd::numeric_limits<int>::lowest();

Answer 2

です：

#include <limits> 

//... 

int max_profit = std::numeric_limits<int>::lowest(); 

そして、誰かが株取引でより多くのお金を失ってしまった場合彼らはいくつかの深刻な問題を先に持っています...