【力扣121】买卖股票的最佳时机
我们知道,当股价是a1,a2,a3时,a3-a1=a3-a2+a2-a1,即连续子数组的和为该买卖股票时间的利润。对于不包含中点的子数组问题呢,我们可以再把它视作一个单独的数组,它的最大子数组还是有上面所述三种可能,所以再走一遍流程就可以了,最后我们决出其中最大的输出。在一组数上,最大和产生的位置有三种,左(不到中点),中(包含乃至跨越中点),右(在中点右边不包含中点)。大的和小的拥有一样的性质,一分为二缩小运算规模。上学期学算法的时候分治算法里的例题就是最大子数组问题,这次正好刷到啦。
原创
2023-02-28 17:39:21 ·
120 阅读 ·
0 评论