[LeetCode] Best Time to Buy and Sell Stock

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

Best Time to Buy and Sell Stock - LeetCode

 

// https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

package main

func main() {
	prices := []int{7, 1, 5, 3, 6, 4}
	// prices = []int{7, 6, 4, 3, 1}
	maxProfit(prices)
}

// 제출 코드
func maxProfit(prices []int) int {
	min := prices[0]
	result := 0
	for i := 1; i < len(prices); i++ {
		if prices[i] < min {
			min = prices[i]
		} else {
			tmp := prices[i] - min
			if tmp > result {
				result = tmp
			}
		}
	}
	return result
}