【每日刷题】代码随想录-动规32

本文主要是介绍【每日刷题】代码随想录-动规32，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1. 代码随想录-动规32.LC121买卖股票的最佳时机

题目链接
不用动规。双指针法。快指针遍历，慢指针指向最小的。
max维护最大差值。
min=第一天价格，如果碰到有比min低的，则更新min。

代码

public int maxProfit(int[] prices) {int min = prices[0];int max = 0;for (int i=1; i<prices.length; i++){if (prices[i]-min > max){max = prices[i] - min;}if (prices[i] < min){min = prices[i];}}return max;}

2. 代码随想录-动规32.LC122买卖股票的最佳时机2

题目链接

依然用快慢指针。
当prices[i+1] >= prices[i]时，不断更新sum。sum += prices[i+1] - prices[i]。慢指针不移动，快指针随着i往后移。慢指针一直停留在每个上坡的最低点。
当prices[i+1] < prices[i]时，慢指针来到快指针的地方，快慢指针一起往前移动。直到有下一个上坡。

代码

class Solution {public int maxProfit(int[] prices) {if (prices.length == 1){return 0;}int slow = 0;int fast = 0;int sum = 0;for (int i=0; i<prices.length-1; i++){if (prices[i+1] >= prices[i]){fast++;sum += prices[i+1] - prices[i];}else{slow = fast;slow++;fast++;}}return sum;}
}

这篇关于【每日刷题】代码随想录-动规32的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---