Ruby幼幼班--Best Time to Buy and Sell Stock

Best Time to Buy and Sell Stock

题目连结:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
题目:求得答案是利润最高值,不是求哪一天。
整理

# @param {Integer[]} prices
# @return {Integer}
def max_profit(prices)

end

puts max_profit([7, 1, 5, 3, 6, 4])  #=>5
puts max_profit([7, 6, 4, 3, 1])  #=>0

求资料内,有一个计算某某值是最极限值,那就用贪心逻辑试看看。

每一天的价钱都有可能是最适合的最低买进与最高卖出。

prices[0] ~ prices[prices.size - 1]

最高价差发生在,当天价钱减去比当天之前的最低价钱中。

def max_profit(prices)
  #买进 => 找到最低的保留住
  #卖出 => 当天价格 = 卖出
  #价差 => 找到最高的保留
  #回圈
end

  #最低价 = 回圈中每次的值与预设的最低值相比
  min_price = [min_price, prices[0..prices.size-1].min 
  
  #最高价 = 当天卖价与预设最小买价的差。
  max_profit = [max_profit, (prices[0..prices.size-1] - min)].max

整理

# @param {Integer[]} prices
# @return {Integer}
def max_profit(prices)
  min_price = prices[0] #买价在array中,所以不可能预设指向0。
  max_profit = 0  #检验完都是负数,那就是0,所以一开始设定0。
  for i in 0..(prices.size-1)
    min_price = [min_price, prices[i]].min
    max_profit = [max_profit, (prices[i] - min_price)].max
  end
  max_profit
end

改用each

# @param {Integer[]} prices
# @return {Integer}
def max_profit(prices)
  min_price = prices[0]
  max_profit = 0
  prices.each do |price|
    min_price = price if price < min_price
    #min_price = [min_price, price].min  
    max_profit = [max_profit, price - min_price].max  
  end
  max_profit
end

挑自己看得懂的最重要,不过Ruby请选each。