程序查找可以划分的子列表的数量，以便最终在python中对给定列表进行排序

假设我们有一个称为nums的数字列表。我们可以将列表划分为一些单独的子列表，然后对每个部分进行排序。我们必须找到可以划分到的最大子列表数，以便随后将整个num排序。

因此，如果输入像nums = [4，3，2，1，1，7，5]，那么输出将是2，因为我们可以对[4，3，2，1]和[7， 5]

为了解决这个问题，我们将按照以下步骤操作：

• 计数：= 0

• main_sum：= 0，sorted_sum：= 0

• 对于来自num的每个元素x和来自nums的排序形式的y，执行

• 数：=数+ 1

• main_sum：= main_sum + x

• sorted_sum：= sorted_sum + y

• 如果main_sum与sorted_sum相同，则

• 返回计数

让我们看下面的实现以更好地理解：

示例

class Solution:
   def solve(self, nums):
      count = 0
      main_sum = sorted_sum = 0

      for x, y in zip(nums, sorted(nums)):
         main_sum += x
         sorted_sum += y
         if main_sum == sorted_sum:
            count += 1

      return count

ob = Solution()nums = [4, 3, 2, 1, 7, 5]
print(ob.solve(nums))

输入值

[4, 3, 2, 1, 7, 5]

输出结果

2