LeetCode122.买卖股票的最佳时机 II

这道题的难度很小,主要是要为大家介绍一下贪心算法,首先我们来看一下题目: 在此,我们可以考虑使用贪心算法,所谓贪心算法就是在当前的状态下,来获取当前状态下最好的结果或者利益,不用从全局来考虑问题,这就是贪心算法的思想。这道题目我们用贪心算法,只用考虑当前状态下的最大利润,只要是当天股票相较于上一天来说有涨,那么我们就卖掉获取利润,然后一直到最后一天,这样总的利润加起来就是我们可以获取的最大利润,这
相关文章
相关标签/搜索