Python:leetcode第五题,Longest Palindromic Substring,中心枚举法问题。
1.在leetcode上面刷题,第五题,用了中心枚举法。
2.参考了这篇博客:https://blog.csdn.net/asd1369...
3.用的第二个方法,其他代码都可以理解,我直接贴问题代码:
x= 0
if (i + 1) < l:
while (i - x) >= 0 and (i + 1 + x) < l:
if s[i + 1 + x] == s[i - x]:
x += 1
else:
break
4.因为x=0,所以我觉得对x进行‘+’,‘-’进行操作是多余的,于是就删除了(删除的是while和if语句里面的)。
5.删除之后,原来能够通过的代码就超时了。
6.希望有大佬能告诉我为什么会出现这样的结果。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
就是不能删除的。因为在符合情况的时候,x是会自增的。
如果你把
x += 1
删除了,x
永远都不会变,while
的条件有可能永远都得不到满足,所以就无限循环了,所以就超时了