list index out of range错误

这个问题是刷剑指offer遇到的，造成此问题的原因存在以下两种：

1 list[index] index超出范围
2 list为空，执行list[0]就会报错

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

原代码

class Solution:def IsPopOrder(self, pushV, popV):# write code hereif pushV == [] or popV == [] or len(pushV) != len(popV):return Nonestack = []index = 0for item in pushV:stack.append(item)while stack[-1] == popV[index] and stack != []:stack.pop()index += 1return stack == []

修改后

class Solution:def IsPopOrder(self, pushV, popV):# write code hereif pushV == [] or popV == [] or len(pushV) != len(popV):return Nonestack = []index = 0for item in pushV:stack.append(item)while stack != [] and stack[-1] == popV[index]:stack.pop()index += 1return stack == []

区别在于while 循环的判断顺序，由于while 循环是先判断在循环，当index += 1超出范围时仍会进行一次判断，就会报list index out of range错。

list index out of range错误相关推荐

mmdetection训练出现：IndexError: list index out of range 错误
mmdetection训练出现:IndexError: list index out of range 错误文章目录: 1 问题分析 1.1 尝试解决错误:第一次 1.2 尝试解决错误:第二次 2 ...
成功解决sys.argv[1] IndexError: list index out of range错误
成功解决sys.argv[1] IndexError: list index out of range错误目录解决问题解决思路解决办法解决问题 sys.argv[1] IndexError: ...
IndexError: list index out of range 错误原理及解决方法（python）
list index out of range 解决思路发现问题当我在写文章金融数据分析(一)python预热中的项目二:计算手机销量年增长率的时候,出现过如下报错: 看着结果是已经跑出来了,但是 ...
java怎么看提示错误,Mabatis错误提示Parameter index out of range的处理方法
这个问题把小编急毁了,捣腾了好几天还没有结果出来,今天终于捣腾出来了,下面小编把经过分享给大家,大家多多提出宝贵意见. 错误信息如下 08:34:43,302 DEBUG getTeachers:13 ...
python常遇错误-IndexError: list index out of range
Python中包含错误和异常两种情况①,错误主要是常见的语法错误SyntaxError,如下图所示,并且在错误提示中会有倒三角箭头的修改指示位置:python中的另外一种错误提醒叫做异常,指的是在语法 ...
已解决IndexError: list index out of range
已解决(Python爬虫遍历列表报错)IndexError: list index out of range 文章目录报错代码报错翻译报错原因解决方法千人全栈VIP答疑群联系博主帮忙解决报错 ...
PIL IndexError: index out of range
在pytorch读取自己制作的数据集时,发送return c if c.class is int else c[0] 862 IndexError: index out of range错误. err ...
错误处理:IndexError: index out of range in self
import torch t_embeddings = torch.nn.Embedding(2,5) x=torch.tensor([[2,3]]) y=t_embeddings(x) 代码如上,报 ...
成功解决.append方法出现错误IndexError: list index out of range
成功解决.append方法出现错误IndexError: list index out of range 目录解决问题解决方法解决问题 .append方法出现错误IndexError: list ...

list index out of range错误

这个问题是刷剑指offer遇到的，造成此问题的原因存在以下两种：

list index out of range错误相关推荐

最新文章

热门文章