使用Python的reduce()统计列表最大值变更次数的问题排查

嘿，我来帮你拆解下代码里的问题，以及怎么写出正确的实现～

为什么你的count始终是0？ #

你的代码有两个核心问题：

1. 变量作用域与累积逻辑错误：lambda里的count +1只是返回一个临时值，并没有修改外部的count变量。而且reduce的工作逻辑是通过返回值传递累积状态，不是依赖外部变量来统计的。
2. 累积状态跟踪错误：你把reduce的初始值设为0，并且让a代表count值，但实际上我们需要跟踪的是当前的最大值，而不是count——否则每次比较的是count值和当前元素，这完全偏离了“统计最大值变更”的需求。

比如你的代码里第一次迭代：a=0，b=10，0<10返回0+1=1，这个1会作为下一次的a；第二次a=1，b=8，1<8返回0+1=1，整个过程外部的count从来没被修改过，最后自然是0。

正确的实现方式 #

我们需要让reduce同时跟踪当前最大值和变更次数，用一个元组(当前最大值, 变更次数)作为累积值。每次迭代时和当前元素比较，更新对应的状态：

from functools import reduce

heights = [10, 8, 11, 2, 1, 4, 13, 11]

# 初始状态：以列表第一个元素为初始最大值，变更次数初始为0
# 从列表第二个元素开始迭代比较
max_change_count = reduce(
    lambda acc, current: 
        (current, acc[1] + 1) if current > acc[0] else acc,
    heights[1:],
    (heights[0], 0)
)[1]

print(max_change_count)  # 输出：2

逻辑解释 #

• 初始累积值(heights[0], 0)：第一个元素10是初始最大值，此时还没有任何变更，次数为0。
• 迭代第二个元素8：8 < 10，保持累积值(10, 0)。
• 迭代第三个元素11：11 > 10，更新最大值为11，变更次数+1 → (11, 1)。
• 迭代到13时：13 > 11，更新最大值为13，变更次数再+1 → (13, 2)。
• 后续元素都小于13，累积值保持不变。
• 最后取元组的第二个值，就是我们要的变更次数。

如果你希望把第一个元素也当作一次“初始计数”（比如认为从负无穷到10是一次变更），可以把初始值改成(-float('inf'), 0)，直接迭代整个列表，这样结果会是3，但通常我们要的是后续元素超过之前最大值的次数，所以第一种实现更合理。

内容的提问来源于stack exchange，提问作者user11005892