题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/351b87e53d0d44928f4de9b6217d36bb
#include <iostream>
#include<algorithm>
const int N =1e5+10;
int prices[N];
int dp[N];
int main() {
int n;
std::cin>>n;
for(int i=1;i<=n;i++)
{
std::cin>>prices[i];
}
long long res=0;
int mn=1000000;
for(int i=1;i<=n;i++)
{
dp[i]=std::max(prices[i]-mn,dp[i-1]);
mn=std::min(mn,prices[i]);
}
std::cout<<dp[n];
}
// 64 位输出请用 printf("%lld")
查看13道真题和解析
