跳至主要內容

122. 买卖股票的最佳时机 I

T4mako算法贪心数组动态规划小于 1 分钟

122. 买卖股票的最佳时机 I

简单
class Solution {
    public int maxProfit(int[] prices) {
        int min = Integer.MAX_VALUE;
        int res = 0;
        for (int price : prices) {
            if (price < min) {
                min = price;
            } else if (price - min > res) {
                res = price - min;
            }
        }
        return res;
    }
}
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5