LeetCode：121. 买卖股票的最佳时机

简介题目链接https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/解决方式数组 贪心算法这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法推荐看Krahets大佬的讲解。贪心算法解题思路贪心算法由局部最优一直推导出全局最优。此题随着迭代的进行、天数的增加我们记录每次迭代的最低成本和最高利润这样当迭代结束时我们就可以得到最高利润了。不过我们不知道具体是哪天买入哪天卖出。classSolution{publicintmaxProfit(int[]prices){// 历史最低成本intcostInteger.MAX_VALUE;// 历史最高利润intprofit0;// 迭代for(intprice:prices){// 记录最低成本costMath.min(cost,price);// 记录最高利润profitMath.max(profit,price-cost);}// 返回结果returnprofit;}}