本站消息
【005】Leetcode—双重指针—680. 验证回文字符串 Ⅱ（Valid Palindrome II）
发布于2020-02-24 23:32 阅读(522) 评论(0) 点赞(28) 收藏(3)
题目信息
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例:
1:
输入: “aba”
输出: True
2:
输入: “abca”
输出: True
说明: 你可以删除c字符。
解题思路
i = 0
j = len(s)-1
while i < j:
if s[i]!=s[j]:
#左侧后移一位
a = s[i+1:j+1]
#右测前移一位
b = s[i:j]
if a == a[::-1] or b == b[::-1]:
return True
else:
return False
i += 1
j -= 1
else:
return True
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
采用双指针，头指针设为i，尾指针设为j。
如果遇到前后不等，取a为舍弃左侧一元素的子序列，取b为舍弃右侧一元素的子序列，若a或b为回文，则返回True；反之，返回False。如果正常退出循环，说明是正常回文串，也返回True。
在python中可以用a == a[::-1]轻松的判断序列是否为回文！
学习
TODO
所属网站分类: 技术文章 > 博客
作者：加班是一种习惯
链接：https://www.pythonheidong.com/blog/article/232769/fa00ef6c96e43a187ac2/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
28
0
收藏该文
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力
站长公众号(new)
更多>
pdf(new)
更多>
问答(new)
更多>
游戏(new)
更多>