zoukankan      html  css  js  c++  java
  • best-time-to-buy-and-sell-stock leetcode C++

    Say you have an array for which the i th element is the price of a given stock on day i.

    If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

    C++

    class Solution {
    public:
        int maxProfit(vector<int> &prices) {
            if(prices.size() < 2) return 0;
            int maxPro = 0;
            int curMin = prices[0];
            for(int i =1; i < prices.size();i++){
                if (prices[i] < curMin) 
                    curMin = prices[i];
                else
                    maxPro = max(prices[i] - curMin,maxPro);
            }
            return maxPro;
        }
        
        int maxProfit4(vector<int> &prices) {
            if(prices.size() < 2) return 0;
            int maxPro = 0;
            int curMin = prices[0];
            for(int i =1; i < prices.size();i++){
                int cur = prices[i];
                if (cur < curMin) 
                    curMin = cur;
                else{
                    int curPro = cur - curMin;
                    if (curPro > maxPro)
                        maxPro = curPro;
                }
            }
            return maxPro;
        }
        
        int maxProfit2(vector<int> &prices) {
            if(prices.size() < 2) return 0;
            int maxPro = 0;
            int curMin = prices[0];
            for(int i =1; i < prices.size();i++){
                if (prices[i] < curMin) 
                    curMin = prices[i];
                else
                    if (prices[i] - curMin > maxPro)
                        maxPro = prices[i] - curMin;
            }
            return maxPro;
        }
    };
  • 相关阅读:
    视频笔记
    【LeetCode】给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
    getopt函数用法
    一些常用的算法库
    c语言结构体
    C语言中time_t数据类型详细介绍
    c语言 static的用法
    C语言中extern的用法
    MATLAB textread函数
    正则表达式
  • 原文地址:https://www.cnblogs.com/vercont/p/10210292.html
Copyright © 2011-2022 走看看