Python 实现【水库蓄水问题】

360影视 日韩动漫 2025-05-21 10:29 2

摘要:def max_water_reservoir(heights): n = len(heights) max_volume = 0 result = None # 用于记录 (i, j, volume) for i in range(n): for j in

def max_water_reservoir(heights): n = len(heights) max_volume = 0 result = None # 用于记录 (i, j, volume) for i in range(n): for j in range(i + 1, n): min_height = min(heights[i], heights[j]) if j - i max_volume: max_volume = volume result = (i, j, volume) elif volume == max_volume and volume > 0: # 如果体积一样,选距离最近的 if (j - i)

来源:天天说教育

相关推荐