题目链接:
/*题意:一个数组,第i元素表示第i天股票的价格,只允许买卖一次,求最大利润 *//** *思路:两个指针,一个扫描整个数组,另一个记录已扫描元素的最小值 * 扫描过程中,一边更新最小值,一边更新最大利润 * 最大利润:max(A[j]-A[i]),j>i */class Solution {public: int maxProfit(vector &prices) { int len = prices.size(); if(len <= 1) return 0; int minn = prices[0]; //第一个指针:记录最小值 int profit = 0; //最大利润 for(int i = 1; i < len; i ++) { //第二个指针,扫描整个数组 minn = min(minn, prices[i]); profit = max(profit, prices[i] - minn); } return profit; }};