diff --git a/docs/notes/Leetcode 题解 - 双指针.md b/docs/notes/Leetcode 题解 - 双指针.md index 6488aa95..5edd694a 100644 --- a/docs/notes/Leetcode 题解 - 双指针.md +++ b/docs/notes/Leetcode 题解 - 双指针.md @@ -151,6 +151,20 @@ Explanation: You could delete the character 'c'. 题目描述:可以删除一个字符,判断是否能构成回文字符串。 +所谓的回文字符串,是指具有左右对称特点的字符串,例如 "abcba" 就是一个回文字符串。 + +使用双指针可以很容易判断一个字符串是否是回文字符串:令一个指针从左到右遍历,一个指针从右到左遍历,这两个指针同时移动一个位置,每次都判断两个指针指向的字符是否相同,如果都相同,字符串才是具有左右对称性质的回文字符串。 + +

+ +本题的关键是处理删除一个字符。在使用双指针遍历字符串时,如果出现两个指针指向的字符不相等的情况,我们就试着删除一个字符,再判断删除完之后的字符串是否是回文字符串。 + +在判断是否为回文字符串时,我们不需要判断整个字符串,因为左指针左边和右指针右边的字符之前已经判断过具有对称性质,所以只需要判断中间的子字符串即可。 + +在试着删除字符时,我们既可以删除左指针指向的字符,也可以删除右指针指向的字符。 + +

+ ```java public boolean validPalindrome(String s) { for (int i = 0, j = s.length() - 1; i < j; i++, j--) { diff --git a/docs/pics/db5f30a7-8bfa-4ecc-ab5d-747c77818964.gif b/docs/pics/db5f30a7-8bfa-4ecc-ab5d-747c77818964.gif new file mode 100644 index 00000000..9b78e709 Binary files /dev/null and b/docs/pics/db5f30a7-8bfa-4ecc-ab5d-747c77818964.gif differ diff --git a/docs/pics/fcc941ec-134b-4dcd-bc86-1702fd305300.gif b/docs/pics/fcc941ec-134b-4dcd-bc86-1702fd305300.gif new file mode 100644 index 00000000..8296aff5 Binary files /dev/null and b/docs/pics/fcc941ec-134b-4dcd-bc86-1702fd305300.gif differ diff --git a/notes/Leetcode 题解 - 双指针.md b/notes/Leetcode 题解 - 双指针.md index aa08f977..515e661a 100644 --- a/notes/Leetcode 题解 - 双指针.md +++ b/notes/Leetcode 题解 - 双指针.md @@ -151,6 +151,20 @@ Explanation: You could delete the character 'c'. 题目描述:可以删除一个字符,判断是否能构成回文字符串。 +所谓的回文字符串,是指具有左右对称特点的字符串,例如 "abcba" 就是一个回文字符串。 + +使用双指针可以很容易判断一个字符串是否是回文字符串:令一个指针从左到右遍历,一个指针从右到左遍历,这两个指针同时移动一个位置,每次都判断两个指针指向的字符是否相同,如果都相同,字符串才是具有左右对称性质的回文字符串。 + +

+ +本题的关键是处理删除一个字符。在使用双指针遍历字符串时,如果出现两个指针指向的字符不相等的情况,我们就试着删除一个字符,再判断删除完之后的字符串是否是回文字符串。 + +在判断是否为回文字符串时,我们不需要判断整个字符串,因为左指针左边和右指针右边的字符之前已经判断过具有对称性质,所以只需要判断中间的子字符串即可。 + +在试着删除字符时,我们既可以删除左指针指向的字符,也可以删除右指针指向的字符。 + +

+ ```java public boolean validPalindrome(String s) { for (int i = 0, j = s.length() - 1; i < j; i++, j--) { diff --git a/notes/pics/db5f30a7-8bfa-4ecc-ab5d-747c77818964.gif b/notes/pics/db5f30a7-8bfa-4ecc-ab5d-747c77818964.gif new file mode 100644 index 00000000..9b78e709 Binary files /dev/null and b/notes/pics/db5f30a7-8bfa-4ecc-ab5d-747c77818964.gif differ diff --git a/notes/pics/fcc941ec-134b-4dcd-bc86-1702fd305300.gif b/notes/pics/fcc941ec-134b-4dcd-bc86-1702fd305300.gif new file mode 100644 index 00000000..8296aff5 Binary files /dev/null and b/notes/pics/fcc941ec-134b-4dcd-bc86-1702fd305300.gif differ