专业企业网站建设定制,免费域名申请哪个网站好,长沙网站建设方案,手机客户端app下载安装1 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机
AC代码#xff1a;
class Solution {
public:int dp[100010]; int maxProfit(vectorint prices) {//找每个元素左边最小的 就是左右两个数组的单边版本。(正好是官方题解的第二种版本)int ans 0;int min…1 121. 买卖股票的最佳时机
121. 买卖股票的最佳时机
AC代码
class Solution {
public:int dp[100010]; int maxProfit(vectorint prices) {//找每个元素左边最小的 就是左右两个数组的单边版本。(正好是官方题解的第二种版本)int ans 0;int mintmp prices[0];for(int i 1; i prices.size();i){ans max(ans,prices[i] - mintmp);mintmp min( mintmp,prices[i]);}return ans;}
};
