一、假期番外篇——動態規劃,Leetcode121(1)

春節期間,根本沒時間去做項目,只能開啓刷題模式,決定以Leetcode爲平臺,入坑算法,重新學習動態規劃。 選擇的題目是Leetcode的第121題:買賣股票的最佳時機。 這是Leetcode的題目描述,接下來就開始解決。 剛開始考慮的是暴力破解:假設當前爲買入,之後的所有都爲賣出,算出每一個的差值,返回最大差值。 public static int maxProfit(int[] prices)
相關文章
相關標籤/搜索