`indexOf`を検索しますか？

Question

char first = target[targetOffset]; 
    int max = sourceOffset + (sourceCount - targetCount); 

    for (int i = sourceOffset + fromIndex; i <= max; i++) { 
     /* Look for first character. */ 
     if (source[i] != first) { 
      while (++i <= max && source[i] != first); 
     } 

     /* Found first character, now look at the rest of v2 */ 
     if (i <= max) { 
      int j = i + 1; 
      int end = j + targetCount - 1; 
      for (int k = targetOffset + 1; j < end && source[j] == 
        target[k]; j++, k++); 

      if (j == end) { 
       /* Found whole string. */ 
       return i - sourceOffset; 
      } 
     } 

Answer 1

これは、（n）はOで解決することができます。

function getMaxProfit(prices) { 
    let min = prices[0]; 
    let profit = 0; 
    for (let i = 1; i < prices.length; i++) { 
     if (prices[i] < min) 
      min = prices[i]; 
     if (prices[i] - min > profit) 
      profit = prices[i] - min; 
    } 
    return profit; 
} 

アイデアは、位置私の前に最高の分を取得するために最初から最後までスキャンされます。この分は、i日（即時）に売ることによって得られる最高の利益を計算するために使用され、この金額はグローバル（最大）利益と比較されます。