米开朗菠萝

摘要： """解题思路：1.荷兰分区问题，我们把数组分成四类：red, white, 未分类, blue。初始的时候都在未分类组里，只要白色指针小于蓝色指针，我们遍历数组2.当白色指针是是红色的时候nums[white]==0,我们交换红色指针，并且两个指针同时+13.当白色指针是白色的时候，位置在正确位置 阅读全文

摘要： “”“解题思路：遍历数组，每次遍历记录数组最小值，并且用计算当前值和最小值之差为利润，记录最大的利润”“”class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ 阅读全文