zoukankan      html  css  js  c++  java
  • leetcode-121. 买卖股票的最佳时机

    121. 买卖股票的最佳时机

    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
    
    如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
    
    注意:你不能在买入股票前卖出股票。
    
     
    
    示例 1:
    
    输入: [7,1,5,3,6,4]
    输出: 5
    解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
         注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
    示例 2:
    
    输入: [7,6,4,3,1]
    输出: 0
    解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    从后往前遍历,最大股票价格是锚点,判断 当前的prices相比于锚点(股票最大值)的值(收益),并存下这个值。。找出最大的收益值。

    锚点值也是会更新的。每次更新了,就开始下一轮的遍历和比较。

     1 class Solution {
     2 public:
     3     int maxProfit(vector<int>& prices) {
     4         //从后往前遍历,确定Max 这个 锚点
     5         int length = prices.size();
     6         if(length<=0) return 0;
     7         int MaxEarn = 0;
     8         int MaxPrice = prices[length-1];
     9         for(int i=length-1;i>=0;--i)
    10         {
    11             if(prices[i]>MaxPrice)
    12             {
    13                 MaxPrice = prices[i];//更新最大价格
    14                 continue; //找到了最大价格,就开始新一轮遍历
    15             }
    16             //更新 最大收益值 
    17             MaxEarn = max(MaxEarn, MaxPrice-prices[i]);
    18         }
    19         return MaxEarn;
    20     }
    21 };
    View Code
  • 相关阅读:
    Mina Core 10-执行器过滤器
    Mina Core 09-编解码过滤器
    Mina Core 08-IoBuffer
    Mina Basics 07-处理程序Handler
    Mina Basics 06-传输
    Mina Basics 05-过滤器
    Mina Basics 04- 会话
    Mina Basics 03-IoService
    Mina Basics 02-基础
    Mina Basics 01- 入门
  • 原文地址:https://www.cnblogs.com/music-liang/p/14171205.html
Copyright © 2011-2022 走看看