2017年10月23日
Python 解LeetCode：680. Valid Palindrome II
摘要： 题目：给定一个字符串，在最多删除一个字符的情况下，判断这个字符串是不是回文字符串。 思路：回文字符串，第一想到的就是使用两个指针，前后各一个，当遇到前后字符不一致的时候，有两种情况，删除前面字符或者删除后面字符。由于删除一个字符后剩下的仍旧是字符串，可以直接递归处理了。然后用一个flag，当达到2时 阅读全文
posted @ 2017-10-23 16:49 潇湘旧友 阅读(1196) 评论(0) 推荐(0)