019. 最多删除一个字符得到回文------2022/05/11

最新推荐文章于 2023-01-27 14:36:24 发布
最新推荐文章于 2023-01-27 14:36:24 发布
阅读量303 收藏
点赞数
分类专栏： 刷题练习 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44118744/article/details/124710781
版权

文章目录

题目描述

给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
题目来源

解题思路

本题主要考查了回文串的特点，第i个位置与第len-i的位置的字符相一致。
这里分情况考虑。如果字串本身是回文串，直接返回。如果字串本身不是回文串，左右指针定位，取出中间不符合字串。去掉左边一个字符，或者右边的字符再进行判断，如果为回文串，则返回true，否则返回false。

代码实现

def validPalindrome( s):
    """
    :
最低0.47元/天 解锁文章
城猪猪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
验证回文子串
weixin_40290389的博客
11-12 429
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 贪心算法 考虑最朴素的方法：首先判断原串是否是回文串，如果是，就返回 true；如果不是，则枚举每一个位置作为被删除的位置，再判断剩下的字符串是否是回文串。这种做法的渐进时间复杂度是 O(n^2)，会超出时间限制。 首先考虑如果不允许删除字符，如何判断一个字符串是否是回文串。常见的做法是使用双指针。定义左右.
判断链表是否为回文链表leetcode-Algorithms:Coding_Interviews和Leetcode
07-01
判断链表是否为回文链表 leetcode Algorithms Coding_Interviews and Leetcode 回文字符串判断 求和为给定值的两个数 ...判断一个数是不是丑数 单链表删除指定数字 容纳最多水的凹槽容量 移除单链表倒数第n个节
leetcode跳跃-leetcode:leetcode
06-30
leetcode 跳跃 leetcode 介绍 leetcode刷题记录() 1. 题目汇总 3.无重复字符的最长子串----滑动窗口 4.（hard）寻找两个有序数组的中位数----分治 5.最长回文子串----Manacher(马拉车)算法 10.（hard）正则表达式匹配----动态规划 11.盛最多水的容器----双指针 15.三数之和----双指针（三指针） 17.电话号码的字母组合----回溯 19.删除链表的倒数第N个节点----双指针 20.有效的括号----栈 21.合并两个有序链表----递归 22.括号生成----回溯 23.（hard）合并K个排序链表----优先队列（小根堆） 28.字符串的模式匹配----KMP算法 和 BM(Boyer-Moore)算法 31.下一个排列----巧计 32.（hard）最长有效括号----栈 33.搜索旋转排序数组----二分查找 34.在排序数组中查找元素的第一个和最后一个位置----二分查找 39.组合总和----回溯 42.（hard）接雨水----双指针或栈 46.全排列----回溯 48.旋转图像----数组变换
LeetCode练习33：最多删除一个字符得到回文
三金samkam的博客
04-10 286
LeetCode链接：力扣 题目： 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例： 输入: s = "aba" 输出: true 代码： class Solution { public boolean validPalindrome(String s) { for(int left = 0, right = s.length() - 1; left < right; left++, right--){
剑指 Offer II 019. 最多删除一个字符得到回文串
qq_40855100的博客
08-07 187
一、题目 剑指 Offer II 019. 最多删除一个字符得到回文 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 1: 输入: s = "aba" 输出: true 二、解题思路 符串缩小比较，递归验证回文 从外边往中间进行比较 当第一个和最后一个值一样的时候，取 1 ~ len(s)-1 (len(s) 为字符串 s 的长度)再次进行比较。 如果第一个和最后一个不一样，那么可能删除第一个，也可能删除最后一个，然后对剩下的字符串再次进行比较。 在这里插入代
LeetCode刷题笔记 - JavaScript（十）
volit的博客
01-27 614
使用两个分别存储两个字符串中各字符出现的次数，然后维护满足条件的最短子串。输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。构造一个只有字母和数字的字符串，然后比较翻转后的字符串和原字符串是否相等。：判断一个字符串中的字母和数字部分是否是回文的。（2）双指针（正经写法）
最多删除一个字符得到回文
yiyantangad的博客
05-18 571
链接： https://leetcode.cn/problems/RQku0D/ 题目： 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例： 输入: s = "aba" 输出: true 输入: s = "abca" 输出: true 解释: 可以删除 "c" 字符 或者 "b" 字符 思路: 第一种，不封装函数。双指针，low指向低位，high指向高位，如果low和high所指的字母相等，则low++;high--;。如果不相等，尝试删除当前的lo.
[剑指offer专项突击版-Java解法]剑指 Offer II 019. 最多删除一个字符得到回文
叶落雨飘的博客
09-24 208
剑指 Offer II 019. 最多删除一个字符得到回文 题目描述 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 1： 输入: s = "aba" 输出: true 示例 2： 输入: s = "abca" 输出: true 解释: 可以删除 "c" 字符 或者 "b" 字符 示例3： 输入: s = "abc" 输出: false 提示: 1 <= s.length <= 105 s 由小写英文字母组成 思路解析 1.回文串升级版
剑指 Offer II 019. 最多删除一个字符得到回文
weixin_45962741的博客
01-03 573
给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 1: 输入: s = “aba” 输出: true 示例 2: 输入: s = “abca” 输出: true 解释: 可以删除 “c” 字符 或者 “b” 字符 示例 3: 输入: s = “abc” 输出: false 提示: 1 <= s.length <= 105 s 由小写英文字母组成 注意：本题与主站 680 题相同： https://leetcode-cn.com/problems/va
【剑指Offer(专项突破)】019. 最多删除一个字符得到回文(Java实现) 详细解析
分享我的学习收获
08-22 466
详细解析，新手友好
最多删除一个字符得到回文问题答记
小问号我们是朋友的博客
08-16 242
以上就是今天要讲的内容，本文介绍了最多删除一个字符得到回文问题的解决方法，在此备忘以供参考。
扩展矩阵leetcode-LeetCoding:LeetCode实况/Kotlin/一直刷题一直爽
07-01
扩展矩阵leetcode LeetCoding LeetCode实况/kotlin/一直刷题一直爽 注：带*号的有待完善 LeetCode题集 序号 题目 难度 分类 标签 ...无重复字符的最长子串 ...最长回文子串* ...在排序数组中查找元素的第一个
lrucacheleetcode-LeetCode:力扣解决方案(210+/220)
06-29
盛水最多的容器 中等的 12 整数转罗马 中等的 13 罗马到整数 简单的 14 最长公共前缀 简单的 15 3总和 中等的 16 3和最近 中等的 17 电话号码的字母组合 中等的 18 4总和 中等的 19 从列表末尾删除第 N 个节点 简单...
LeetCode判断字符串是否循环-leetcode-js:我用JavaScript编写的leetcode答案
07-01
LeetCode判断字符串是否循环 leetcode-js My leetcode answers written in JavaScript. # 题目 解答 难度 备注 1 两数之和 简单 2 两数相加 中等 3 无重复字符的最长子串 中等 4 寻找两个有序数组的中位数 困难 7 ...
JavaScript：leetcode_680. 验证回文字符串 Ⅱ（双指针）
Eighteen Z
05-19 247
题目说明 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 解题思路一 回文字符串，字符串正序反序都一样。同样也是对称的。 正反指针，一个从头，一个从末尾，对比。 找到不同的位置，去掉该位置的值。（可能为i，也可能为length-1-i） 若两种情况中有一种是回文。那就返
【leetcode】 最多删除一个字符得到回文
weixin_44627672的博客
08-20 1674
重复看：学到了字符串处理的常见手段、贪心、双指针
【坚持每日一题11.1】最多删除一个字符得到回文
kangbin825的专栏
11-06 277
给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 1: 输入: s = “aba” 输出: true 示例 2: 输入: s = “abca” 输出: true 解释: 可以删除 “c” 字符 或者 “b” 字符 示例 3: 输入: s = “abc” 输出: false 提示: 1 <= s.length <= 10^5 s 由小写英文字母组成 java代码： class Solution { public boole
【LeetCode】最多删除一个字符得到回文
weixin_44623662的博客
05-03 1846
题目描述 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 示例 1: 输入: s = “aba” 输出: true 示例 2: 输入: s = “abca” 输出: true 解释: 可以删除 “c” 字符 或者 “b” 字符 示例 3: 输入: s = “abc” 输出: false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/RQku0D 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请
用C语言编写函数，判断一个字符串是否为回文，如是返回1，否则返回-1.
最新发布
05-21
以下是用C语言编写的函数，用于判断一个字符串是否为回文： ```c #include <stdio.h> #include <string.h> int isPalindrome(char str[]) { int i, j; int len = strlen(str); for (i = 0, j = len - 1; i ; i...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值