RQku0D

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

validPalindrome

验证回文串 II

Greedy

Two Pointers

String

给定一个非空字符串&nbsp;<code>s</code>，请判断如果&nbsp;最多 从字符串中删除一个字符能否得到一个回文字符串。

&nbsp;

示例 1：

<pre>
输入: s = &quot;aba&quot;
输出: true
</pre>

示例 2：

<pre>
输入: s = &quot;abca&quot;
输出: true
解释: 可以删除 &quot;c&quot; 字符 或者 &quot;b&quot; 字符
</pre>

示例 3：

<pre>
输入: s = &quot;abc&quot;
输出: false</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 105</code></li>
	<li><code>s</code> 由小写英文字母组成</li>
</ul>

&nbsp;

<meta charset="UTF-8" />注意：本题与主站 680&nbsp;题相同：&nbsp;<a href="https://leetcode-cn.com/problems/valid-palindrome-ii/">https://leetcode-cn.com/problems/valid-palindrome-ii/</a>