g0601_0700.s0680_valid_palindrome_ii.readme.md Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java11 Show documentation
Show all versions of leetcode-in-java11 Show documentation
Java Solution for LeetCode algorithm problems, continually updating
The newest version!
680\. Valid Palindrome II
Easy
Given a string `s`, return `true` _if the_ `s` _can be palindrome after deleting **at most one** character from it_.
**Example 1:**
**Input:** s = "aba"
**Output:** true
**Example 2:**
**Input:** s = "abca"
**Output:** true
**Explanation:** You could delete the character 'c'.
**Example 3:**
**Input:** s = "abc"
**Output:** false
**Constraints:**
* 1 <= s.length <= 105
* `s` consists of lowercase English letters.