感觉贪心算法本质上也都是技巧和思路，需要脑子，和技巧栏目放一起。 买卖股票的最佳时机 有点类似DP。迭代每天的价格，更新当前遇到的最小价格和当前能得到的最大利润，最大利润就是p = Math.max(p, 今天价格-历史最小价格) 因为本题只能买一次，所以最大的利润肯定是出现在 过去 最小买入的时候。 class Solution { public…