代码随想录算法训练营第四十八天 | 121. 买卖股票的最佳时机

好忙这几天,偷个懒小做一点,后面有空补回来

题目链接:121. 买卖股票的最佳时机 - 力扣(LeetCode)
 

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minr=INT_MAX;
        int result=0;
        for(int i=0;i<prices.size();i++){
            minr=min(minr,prices[i]);
            result=max(prices[i]-minr,result);
        }
        return result;
    }
};

贪心了,想不出怎么dp

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-03-17 08:04:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-17 08:04:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-17 08:04:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-17 08:04:03       18 阅读

热门阅读

  1. 测试人员如何进行需求分析?

    2024-03-17 08:04:03       23 阅读
  2. linux之LVM管理

    2024-03-17 08:04:03       21 阅读
  3. Linux查看mysql安装目录

    2024-03-17 08:04:03       26 阅读
  4. C++ 枚举

    2024-03-17 08:04:03       19 阅读
  5. React Hooks、useState、useEffect 、react函数状态

    2024-03-17 08:04:03       19 阅读
  6. 对LitJson开源插件的自定义尝试

    2024-03-17 08:04:03       21 阅读
  7. C#实现约瑟夫环算法

    2024-03-17 08:04:03       24 阅读
  8. Educational Codeforces Round 163 (Rated for Div. 2) (A~C)

    2024-03-17 08:04:03       20 阅读
  9. 如何保持简单轻量的架构

    2024-03-17 08:04:03       19 阅读