zoukankan      html  css  js  c++  java
  • 代码题(6)— 买卖股票的最佳时机

    1、121. 买卖股票的最佳时机(仅限一次)

    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

    如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。

    注意你不能在买入股票前卖出股票。

    示例 1:

    输入: [7,1,5,3,6,4]
    输出: 5
    解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
         注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
    class Solution {
    public:
        int maxProfit(vector<int>& prices) {
            if(prices.size() < 2 )
                return 0;
            int fmax = 0; 
            int minpos = prices[0];  
            for(int i=1;i<prices.size();++i)
            {
                    fmax = max(prices[i]-minpos, fmax);
                    minpos = min(prices[i], minpos);
            }
            return fmax; 
        }
    };
    2、122. 买卖股票的最佳时机(无限次)

    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

    设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。

    注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

    示例 1:

    输入: [7,1,5,3,6,4]
    输出: 7
    解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
         随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
    class Solution {
    public:
        int maxProfit(vector<int>& prices) {
            if(prices.size() < 2)
                return 0;
            int maxf = 0;
            for(int i=1;i<prices.size();++i)
                if(prices[i] > prices[i-1])
                    maxf += prices[i] - prices[i-1];
            return maxf;
        }
    };




  • 相关阅读:
    国家语言,语言代码,locale id对应表
    SpringMVC,SpringBoot文件下载
    lombok使用基础教程
    博客园主题修改中用到的css属性
    Hexo next博客添加折叠块功能添加折叠代码块
    IntelIj IDEA运行JUnit Test OutOfMemoryError
    Spring Boot-JPA、Hibernate、Spring data jpa之间的关系
    IntelliJ IDEA-设置字体大小
    win10-mysql卸载干净
    IntelliJ IDEA Check out from git
  • 原文地址:https://www.cnblogs.com/eilearn/p/9215743.html
Copyright © 2011-2022 走看看