LeetCode 680. 验证回文字符串 Ⅱ

1. 题目

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:
输入: "aba"
输出: True示例 2:
输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {public:bool validPalindrome(string s) {if(s.size() <= 2)return true;int i = 0, j = s.size()-1;while(i < j){if(s[i] == s[j])i++,j--;elsereturn (valid(s,i+1,j) || valid(s,i,j-1));//跳过i，或者 j（删除一个）}return true;}bool valid(string &s, int i, int j){while(i <= j){if(s[i] == s[j])i++,j--;elsereturn false;}return true;}
};

96 ms 19.7 MB

LeetCode 680. 验证回文字符串 Ⅱ相关推荐

LeetCode 680 验证回文字符串 Ⅱ
题目描述给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 题解使用双指针进行遍历,不满足条件则进行删除,由于不知道要删除哪一个,则均进行判断. 代码 class Solutio ...
2022-1-13 Leetcode 680.验证回文字符串 II
class Solution {public:bool validPalindrome(string s) {int n = s.size();// for(int i = 0;i < n/2; ...
680. 验证回文字符串 Ⅱ
680. 验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s ...
力扣--125验证回文串/680验证回文字符串II
125验证回文串 python代码常规 def isPalindrome(s):if len(s) < 2:return TruesList = []s = s.lower()print(s) ...
1706. 球会落何处 / 680. 验证回文字符串 Ⅱ
1706. 球会落何处[中等题][每日一题] 思路: 单看每一行,必须是小球所在的列跟它左右两侧至少有一侧的挡板方向相同才能使小球滚动下去,否则就卡住了,具体点说就是,设小球当前所在列下标为i,那么如 ...
leetcode系列--680.验证回文字符串 Ⅱ
leetcode系列–第680题.验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 输入: s = "abca" 输出: true 解释: ...
680. 验证回文字符串 Ⅱ golang
题目验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "a ...
LeetCode 1216. 验证回文字符串 III（DP）
文章目录 1. 题目 2. 解题 1. 题目给出一个字符串 s 和一个整数 k,请你帮忙判断这个字符串是不是一个「K 回文」. 所谓「K 回文」:如果可以通过从字符串中删去最多 k 个字符将其转换为 ...
Leetcode贪心验证回文字符串
Given a string s, return true if the s can be palindrome after deleting at most one character from i ...

LeetCode 680. 验证回文字符串 Ⅱ

1. 题目

2. 解题

LeetCode 680. 验证回文字符串 Ⅱ相关推荐

最新文章

热门文章