zoukankan      html  css  js  c++  java
  • 剑指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);
    }
    

      

  • 相关阅读:
    Java
    Spring
    Q&A
    Q&A
    Q&A
    Spring
    Elasticsearch部署及基本概念
    rust(二) 变量及类型
    rust(一) 一些命令
    vim笔记
  • 原文地址:https://www.cnblogs.com/buaaZhhx/p/12131024.html
Copyright © 2011-2022 走看看