LEETCODE - Stock
3423 ワード
import sys
def maxProfit_brute_force(self, prices: list[int]) -> int:
max_price = 0
for i, price in enumerate(prices):
for j in range(i, len(prices)):
max_price = max(prices[j] - price, max_price)
return max_price
def maxProfit(self, prices: list[int]) -> int:
profit = 0
min_price = sys.maxsize
for price in prices:
min_price = min(min_price, price)
profit = max(profit, price - min_price)
return profit
Reference
この問題について(LEETCODE - Stock), 我々は、より多くの情報をここで見つけました https://velog.io/@aspalt85/LEETCODE-Stockテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol