侧边栏壁纸
  • 累计撰写 793 篇文章
  • 累计创建 1 个标签
  • 累计收到 1 条评论
标签搜索

目 录CONTENT

文章目录

股票买卖

Dettan
2021-04-10 / 0 评论 / 0 点赞 / 172 阅读 / 378 字
温馨提示:
本文最后更新于 2022-07-23,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。
121. Best Time to Buy and Sell Stock
public class Solution {
    public int maxProfit(int prices[]) {
        int minprice = Integer.MAX_VALUE;
        int maxprofit = 0;
        for (int i = 0; i < prices.length; i++) {
            if (prices[i] < minprice)
                minprice = prices[i];
            else if (prices[i] - minprice > maxprofit)
                maxprofit = prices[i] - minprice;
        }
        return maxprofit;
    }
}
执行用时 :1 ms, 在所有 java 提交中击败了99.98%的用户
内存消耗 :37.1 MB, 在所有 java 提交中击败了85.05%的用户
class Solution {
    public int maxProfit(int[] prices) {
        if(prices.length==0)
            return 0;
        int min=prices[0];
        int profit=0;
        
        for(int i =1;i<prices.length;i++){
             min = Math.min(min,prices[i-1]);
            profit = Math.max(profit,prices[i]-min);
        }
        return profit;
        
    }
}
执行用时 :2 ms, 在所有 java 提交中击败了83.04%的用户
内存消耗 :36 MB, 在所有 java 提交中击败了98.13%的用户
public int maxProfit(int[] prices) {
    if (prices == null || prices.length == 0) {
        return 0;
    }
    int min = prices[0];
    int profit = 0;
    for (int i = 1; i < prices.length; i++) {
        profit = Math.max(prices[i] - min, profit);
        min = Math.min(min, prices[i]);
    }
    return profit;
}

执行用时 :48 ms, 在所有 python 提交中击败了97.55%的用户
内存消耗 :12.7 MB, 在所有 python 提交中击败了20.10%的用户
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.size() == 0) return 0;
        int p = 0;
        int m = prices[prices.size()-1];
        // cout<<"Here";
        for (int i = prices.size()-1; i >=0; i--) {
            m = max(m,prices[i]);
            p = max(p,m - prices[i]);
        }
        
        
        
        return p;
        
    }
};
执行用时 :4 ms, 在所有 cpp 提交中击败了98.57%的用户
内存消耗 :9.4 MB, 在所有 cpp 提交中击败了70.72%的用户


0

评论区