Python嵌套列表查找最高和2×3子集及列表索引越界问题处理
嵌套列表2×3最高和子集提取实现
需求说明
- 初始嵌套列表定义:
ntdList = [ [1, 2, 3, 1], [3, 3, 1, 10], [1, 3, 2, 1], [3, 4, 2, 1] ]
- 子集提取规则:严格保持2行3列的固定结构,即每次选取2个连续的内部列表,从每个列表中截取连续3个元素,合规子集示例:
subSet = [[1, 2, 3], [3, 3, 1]]
- 最优判定标准:所有符合形状要求的子集中,内部元素总和最高的即为目标最优位置,经计算最高总和为20,匹配该值的截取位置包括:
- 跨行
ntdList[0]、ntdList[1],列范围为索引1到4的切片[1:4] - 跨行
ntdList[1]、ntdList[2],列范围为索引1到4的切片[1:4]
- 跨行
原尝试代码问题定位
原代码运行触发list index out of range错误、结果逻辑不符的核心原因:
- 行循环范围设置错误:原代码
for row in range(2)仅遍历行起始索引0、1,但由于子集需要2行连续元素,合法的行起始索引应为0、1、2(分别对应行块0-1、1-2、2-3),原范围遗漏了行块2-3的截取计算 - 列循环范围设置错误:原代码
for col in range(3)仅遍历列起始索引0、1、2,但每个内部列表长度为4,截取3个连续元素的合法列起始索引应为0、1,原范围多覆盖了col=2的无效位置 - 变量名大小写不匹配:定义的列表变量为
sumList,打印时书写为sumlist,会直接触发NameError
修正后可运行代码
sumList = [] # 动态计算合法行起始范围:总长度-需要的2行块高度 for row in range(len(ntdList) - 1): # 动态计算合法列起始范围:单行列长度-需要的3列宽度 for col in range(len(ntdList[0]) - 2): current_sum = sum(ntdList[row][col:col+3]) + sum(ntdList[row+1][col:col+3]) sumList.append(current_sum) print(sumList) print(max(sumList))
代码运行输出:
[13, 20, 13, 20, 15, 13] 20
内容的提问来源于stack exchange,提问作者L. Smith
相关产品推荐
相关产品推荐

