其他分享
首页 > 其他分享> > 剑指offer-面试题63-股票的最大利润-数组

剑指offer-面试题63-股票的最大利润-数组

作者:互联网

/*
题目:
    给定一个股价序列,求一次交易的最大利润。
*/
#include<iostream>
#include<vector>

using namespace std;

int MaxProfit(vector<int> numbers){
    int length = numbers.size();
    if(length < 2) return 0;
    int minVal = numbers[0];
    int maxProfit = 0;
    for(int i = 1; i < length; i++){
        if(numbers[i] < minVal){
            minVal = numbers[i];
        }else{
            maxProfit = max(maxProfit,numbers[i]-minVal);
        }
    }
    return maxProfit;
}

int main(){
    vector<int> a ={9,11,8,5,7,12,16,14};
    cout<<MaxProfit(a);
}

  

标签:面试题,minVal,int,offer,maxProfit,length,63,numbers,include
来源: https://www.cnblogs.com/buaaZhhx/p/12131024.html