用于查找元素比 Python 中的其他列表更小的数组的第一次拆分的最小长度的程序
假设我们有一个数字nums的列表，我们想将列表分成两部分part1和part2，这样part1中的每个元素都小于或等于part1中的每个元素。我们必须找到可能的part1的最小长度（不是0长度）。
所以，如果输入像nums=[3,1,2,5,4]，那么输出将是3，因为我们可以像part1=[3,1,2]和part2=[5,4]。
示例
让我们看看以下实现以获得更好的理解-
def solve(nums):
p = min(nums)
s = 0
for i in range(len(nums)):
if nums[i] == p:
s = i
break
p = max(nums[: s + 1])
ans = s
for i in range(s + 1, len(nums)):
if nums[i] < p:
ans = i
return ans + 1
nums = [3, 1, 2, 5, 4]
print(solve(nums))输入
[3, 1, 2, 5, 4]输出结果
3
热门推荐
1 带字简短的祝福语
10 新年文艺祝福语简短独特
11 大唐老师祝福语简短励志
12 长辈过生祝福语简短
13 语文老师高考祝福语简短
14 普通蛋糕祝福语简短独特
15 老师过年祝福语大全 简短
16 新年给医生祝福语简短
17 公司过年开业简短祝福语
18 早安元旦简短的祝福语