分割数组

最新推荐文章于 2022-10-24 23:44:47 发布

方月一 +1

最新推荐文章于 2022-10-24 23:44:47 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_33598125/article/details/91467621

python 专栏收录该内容

124 篇文章

订阅专栏

在这里插入图片描述

    def partitionDisjoint(self, A: List[int]) -> int:
        #目标是找到左边最大值刚好小于等于右边最小值的第一个分界
        #记录当前最大值和左边最大值
        cur_max=A[0]
        left_max=A[0]
        index=0
        for i in range(len(A)):
            if A[i]<left_max:
                index=i
                left_max=cur_max
            elif A[i]>cur_max:
                cur_max=A[i]
        return(index+1)