摘要:
"""解题思路:1.荷兰分区问题,我们把数组分成四类:red, white, 未分类, blue。初始的时候都在未分类组里,只要白色指针小于蓝色指针,我们遍历数组2.当白色指针是是红色的时候nums[white]==0,我们交换红色指针,并且两个指针同时+13.当白色指针是白色的时候,位置在正确位置 阅读全文
posted @ 2020-02-28 09:30
米开朗菠萝
阅读(146)
评论(0)
推荐(0)
摘要:
“”“解题思路:遍历数组,每次遍历记录数组最小值,并且用计算当前值和最小值之差为利润,记录最大的利润”“”class Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ 阅读全文
posted @ 2020-02-28 08:18
米开朗菠萝
阅读(114)
评论(0)
推荐(0)