在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/Python  網(wǎng)絡(luò)安全/ Python:leetcode第五題,Longest Palindromic S

Python:leetcode第五題,Longest Palindromic Substring,中心枚舉法問題。

1.在leetcode上面刷題,第五題,用了中心枚舉法。
2.參考了這篇博客:https://blog.csdn.net/asd1369...
3.用的第二個(gè)方法,其他代碼都可以理解,我直接貼問題代碼:

        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.因?yàn)閤=0,所以我覺得對x進(jìn)行‘+’,‘-’進(jìn)行操作是多余的,于是就刪除了(刪除的是while和if語句里面的)。
5.刪除之后,原來能夠通過的代碼就超時(shí)了。
6.希望有大佬能告訴我為什么會出現(xiàn)這樣的結(jié)果。

回答
編輯回答
舊螢火

如果你把x += 1刪除了,x永遠(yuǎn)都不會變,while的條件有可能永遠(yuǎn)都得不到滿足,所以就無限循環(huán)了,所以就超時(shí)了

2017年2月8日 06:07
編輯回答
陪妳哭

就是不能刪除的。因?yàn)樵诜锨闆r的時(shí)候,x是會自增的。

2018年4月10日 20:09