首页 > 其他分享 >121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

时间:2023-05-09 15:34:01浏览次数:41  
标签:买卖 int 121 vector 最佳时机 prices

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int buy=prices[0],n=prices.size(),res=0;//记录最小值
        for(int i=1;i<n;i++)//枚举第几天卖出
        {
            res=max(res,prices[i]-buy);
            buy=min(buy,prices[i]);
        }
        return res;
    }
};

标签:买卖,int,121,vector,最佳时机,prices
From: https://www.cnblogs.com/tangxibomb/p/17385166.html

相关文章

  • 【动态规划】No 309. 最佳买卖股票时机含冷冻期
    【动态规划】309.最佳买卖股票时机含冷冻期给定一个整数数组prices,其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票(即冷冻期为1天)。注意:......
  • UVA 12177 First Knight
    (提醒:原题面是\(m\)行\(n\)列,这里改成了\(n\)行\(m\)列)首先很好想到设\(dp_{u,v}\)为\((u,v)\)的期望步数\(dp_{u,v}=\begin{cases}\sum_{i=1}^4dp_{u+du_i,v+dv_i}\timesp_i&(u\not=n\operatorname{or}v\not=m)\\0&(u=n\operator......
  • 7-009-(LeetCode- 309) 最佳买卖股票时机含冷冻期
    1.题目读题 考查点 2.解法思路 代码逻辑 具体实现113.总结......
  • 122. 买卖股票的最佳时机 II
    给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。>贪心解法假如第0天买入,第3天卖出,那么利润为:prices......
  • 【LeetCode动态规划#13】买卖股票含冷冻期(状态众多,比较繁琐)、含手续费
    最佳买卖股票时机含冷冻期力扣题目链接(opensnewwindow)给定一个整数数组,其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前......
  • 【LeetCode动态规划#12】详解买卖股票I~IV,经典dp题型
    买卖股票的最佳时机力扣题目链接(opensnewwindow)给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔......
  • 买卖股票的最佳时机专题(动态规划)
    一.买卖一次(简单)dp[i]表示第i天卖出时的最大值,可以用滚动变量优化classSolution{public:intmaxProfit(vector<int>&prices){intn=prices.size();vector<int>dp(n+1);intmin_=INT_MAX;for(inti=0;i<n;i++){......
  • The Bells are Ringing UVA-12119
    已知M为T1,T2,T3的LCM输出满足Ti-Tj<=25的所有可能情况#include<iostream>#include<cmath>#include<algorithm>#include<cstring>usingnamespacestd;constintN=1E6+3;#defineintlonglongintpm[N],tot;intb[N],fac[N],F[N],len,cnt[N]......
  • 【读书笔记】ISBN9787121353932
     【前言】是否所有人都可以公平地享受科技发展带来的生产力进步?AIGC应用越完善,内容生产的社会必要劳动时间就越少,人工就越没有价值。全社会新增劳动岗位的速度很快就会跟不上AIGC应用取代人工的速度,而不会使用AIGC应用的劳动者可能将无法获得收入、无法进行消费,从而逐步被剥离......
  • 力扣——121.买卖股票的最佳时机(C语言)
    title:力扣——121.买卖股票的最佳时机(C语言)题目描述:给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,......