LeetCode中動態規劃題解合集(根據難易程度))

121.Best Time to Buy and Sell Stock 思路:遍歷數組,找到當前位置以前最小的數,而後選擇當前買入差值和以前最大值之間的最大值。git int maxProfit(vector<int>& prices) { int res = 0,buy = INT_MAX; for (int price : prices) {
相關文章
相關標籤/搜索