程序查找可以划分的子列表的数量,以便最终在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