LeetCode 680. Valid Palindrome II

Solution1：我的答案
复杂度是O(n)O(n)O(n)，不算好啊。。
注意：对于c++中string对象常用的insert()和erase()操作，记录如下，摘抄自《C++ Primer (第五版)》P323

操作	说明
s.insert(pos, args)	在pos之前插入args指定的字符。pos可以是一个下标或一个迭代器。接受下标的版本返回一个指向s的引用；接受迭代器的版本返回指向第一个插入字符的迭代器。
s.erase(pos, args)	删除从位置pos开始的len个字符。如果len被省略，则删除从位置pos开始至s末尾的所有字符。返回一个指向s的引用

class Solution {
public:bool validPalindrome(string s) {int n = s.size();if (n <= 2) return true;int i = 0, j = n - 1;while (i < j) {if (s[i] == s[j]) {i++;j--;}else {string s1 = s;//执行完一个删除操作后，原字符串会改变return (my_validPalin(s.erase(i, 1)) || my_validPalin(s1.erase(j, 1)));}}return true;}bool my_validPalin(string &s) {int n = s.size();if (n <= 1) return true;int i = 0, j = n - 1;while (i < j) {if (s[i] == s[j]) {i++;j--;}elsereturn false;}return true;}
};

【回文串14】LeetCode 680. Valid Palindrome II相关推荐

680. Valid Palindrome II
Title 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca&quo ...
C#LeetCode刷题之#125-验证回文串（Valid Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3899 访问. 给定一个字符串,验证它是否是回文串,只考虑字母和数 ...
【回文串3】LeetCode 125. Valid Palindrome
LeetCode 125. Valid Palindrome Solution1:我的答案复杂度为O(n)O(n)O(n),写法不是很简练啊. class Solution { public:boo ...
LeetCode Palindrome Partitioning(dfs +回文串 )
问题:给出一个字符串,输出回文串,使得拼接后为原来的字符串思路:先通过动态规划得到所有的回文串,然后使用深度优先搜索得到所有的解具体代码参考: https://github.com/wuli249 ...
【细节实现回文串12】LeetCode 564. Find the Closest Palindrome
LeetCode 564. Find the Closest Palindrome 本博客转载自:http://www.cnblogs.com/grandyang/p/6915355.html Sol ...
【To Understand!回文串8 哈希表】LeetCode 336. Palindrome Pairs
LeetCode 336. Palindrome Pairs Solution1:我的答案最笨的方法,果然因为时间复杂度太高而无法AC-- 难怪是hard 只是记录一下-- class Soluti ...
【回文串7】LeetCode 234. Palindrome Linked List
LeetCode 234. Palindrome Linked List Solution1:我的答案一遍过,哈哈哈! /*** Definition for singly-linked list. ...
【To Understand! 回文串6 KMP算法】LeetCode 214. Shortest Palindrome
LeetCode 214. Shortest Palindrome Solution1:最笨的方法.时间复杂度O(n2)O(n2)O(n^2) 竟然能AC,xixixi class Solution ...
【回文串5 重点+动态规划】LeetCode 132. Palindrome Partitioning II
LeetCode 132. Palindrome Partitioning II Solution1:我的答案1 直接模仿131那道题的DFS解法,找其中size最小的.果不其然,因为超时只能部分AC ...

【回文串14】LeetCode 680. Valid Palindrome II

LeetCode 680. Valid Palindrome II

【回文串14】LeetCode 680. Valid Palindrome II相关推荐

最新文章

热门文章