在 Python 中找到不相交间隔的分区数组的程序

• Z时代
• 2024-01-10
• 分类：综合

假设我们有一个数组 nums，我们必须将它划分为两个不同的子数组，称为 left 和 right ，这样 -

• 左子数组中的每个元素都小于或等于右子数组中的每个元素。

• 左右子数组非空。

• 左子数组具有最小的可能大小。

我们必须在这样的分区之后找到左的长度。

因此，如果输入类似于 nums = [5,0,3,8,6]，那么输出将为 3，因为左数组将为 [5,0,3]，右子数组将为 [8,6]。

示例

让我们看看以下实现以获得更好的理解 -

def solve(nums):
   mx = None
   temp = None
   nmx = None
   temp2 = 0
   for i in nums:
      if(mx==None):
         mx = i
         nmx = i
         temp = temp2
         temp2+=1
         continue
      if(i>=mx):
         temp2+=1
         if(i>nmx):
            nmx = i
         continue
      else:
         temp = temp2
         temp2+=1
         mx = nmx
         continue
   return temp+1
nums = [5,0,3,8,6]
print(solve(nums))

输入

[5,0,3,8,6]

3

以上是 在 Python 中找到不相交间隔的分区数组的程序 的全部内容， 来源链接： utcz.com/z/317269.html