a剑指 Offer II 019. 最多删除一个字符得到回文a详解分析

最新推荐文章于 2024-05-31 10:46:10 发布
最新推荐文章于 2024-05-31 10:46:10 发布
阅读量55 收藏
点赞数
分类专栏： 初级算法 文章标签： java leetcode servlet
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73548013/article/details/127252889
版权

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

示例 1:

输入: s = "aba"
输出: true

示例 2:输入: s = "abca"
输出: true
解释: 可以删除 "c" 字符 或者 "b" 字符

示例 3:

输入: s = "abc"
输出: false

提示:

1 <= s.length <= 105
s 由小写英文字母组成

思路：

首先直接判断该字符串是不是回文字符串，如果是就输出True;否则再进行删除一个字符能不能满足回文字符串

判断算法：  运用双指针算法思维，从前和后一起判断是否相同，假设字符串数组为s ，i=0，j=s.len()-1,判断s[i]==s[j],  在循环往里面判断，如果不相同，则跳过这个字符，判断是s[i+1]==s[j]或者是s[i]==s[j-1],  代码实现：


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  蜂蜜柚子茶×
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
Leetcode 剑指 Offer II 041. 滑动窗口的平均值

				
			

			

				

					华鑫的专栏
				

				

					08-26
					
					40
					
				

			

		

		

			
				
一直在回山东和留北京之前反复横跳，所以两边都留意在投，本着试一试的态度，就投递了，权当公费旅游了（报销交通费，提供食宿），也算是一次难得的人生经历。8.25面的一面，到家下面的闪购，面了接近一个小时吧，前面半个小时问了下项目实习，后面就是八股，实在是太久没看了，答得磕磕巴巴的，最后做了个比较版本号，今天起来。诺瓦星云提前批嵌软面经：1个小时面试，面试官人很好，我没听懂的问题会去引导我，我理解错的会指出来，Linux会的不多，有几个相关的都没答出来，大概率得挂。

			
		

	



                

              
                



	

		

			

				
					
一个字符串是否是回文串，若可以删除一个字符变成回文串则输出删除后字符串，否则输出false

				
			

			

				

					weixin_45798469的博客
				

				

					09-12
					
					1482
					
				

			

		

		

			
				
根据力扣LeetCode  680进行改编。
题目：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:

输入: "aba"
输出: True

示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符

双向扫描字符串判断，若出现不想等的字符，则前端后移或后端前移判断，若只有一次则满足条件，否则字符串删除一个字符不能变为回文串输出false。
class Solution {
public:
    bool ishuiwen(string s,int 

			
		

	



                


  
              

                


	

		

			

				
					
LeetCode刷题笔记—验证回文串 II

				
			

			

				

					m0_48683294的博客
				

				

					11-18
					
					329
					
				

			

		

		

			
				
LeetCode刷题笔记—验证回文串 II

			
		

	





	

		

			

				
					
【坚持每日一题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
					
					1845
					
				

			

		

		

			
				
题目描述
给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
示例
示例 1:
输入: s = “aba”
输出: true
示例 2:
输入: s = “abca”
输出: true
解释: 可以删除 “c” 字符 或者 “b” 字符
示例 3:
输入: s = “abc”
输出: false
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/RQku0D
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请

			
		

	





	

		

			

				
					
Leetcode刷题笔记——剑指offer II （二）【动态规划】

				
			

			

				

					weixin_46934960的博客
				

				

					05-07
					
					1461
					
				

			

		

		

			
				
416. 分割等和子集
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

示例 1：

输入：nums = [1,5,11,5]
输出：true
解释：数组可以分割成 [1, 5, 5] 和 [11] 。
示例 2：

输入：nums = [1,2,3,5]
输出：false
解释：数组不能分割成两个元素和相等的子集。


提示：

1 <= nums.length <= 200
1 <= nums[i] <=

			
		

	





	

		

			

				
					
【leetcode】剑指offer专项突击版详解（C++）

				
			

			

				

					froot的博客
				

				

					12-02
					
					2415
					
				

			

		

		

			
				
题目所在链接：
leetcode剑指offer专项突击版
1. 整数
剑指 Offer II 002. 二进制加法
class Solution {
public:
    string addBinary(string a, string b) {
        int carry = 0;
        string res;
        int i = a.size() - 1;
        int j = b.size() - 1;
        while(i >= 0 || 

			
		

	





	

		

			

				
					
剑指offer所有的题目的总结

				
			

			

				

					xuxinrk的博客
				

				

					02-26
					
					1869
					
				

			

		

		

			
				
目录

基本都是参考别的博客和书本的代码，仅作为自己笔记用！！

零、小结：

一、位运算

1、二进制中1的个数

2、判断二进制中0的个数

3.二进制高位连续0的个数

二、二叉树

1、二叉搜索树第k个结点

2.0 从上往下打印二叉树

2.1二叉树打印成多行

2.2按之字形顺序打印二叉树

题目描述

3.数据流中位数

4.二叉树中和为某一值的路径

5.重建二叉树

6.树的子结...

			
		

	





	

		

			

				
					
python简单算法04：判断一个字符串是否为回文串的排列之一

				
			

			

				

					12-22
				

			

		

		

			
				
所有字符中，统计每个字符出现的次数，最多只有一个字符的统计次数是奇数，剩下的必须都是偶数。即奇数只能为1或0个，例如acca,accbcca等 from collections import Counter def palindromic(s):  #统计所有字符出现...

			
		

	





	

		

			

				
					
PHP判断一个字符串是否是回文字符串的方法

				
			

			

				

					10-24
				

			

		

		

			
				
主要介绍了PHP判断一个字符串是否是回文字符串的方法,实例分析了php操作字符串判断回文的技巧,具有一定参考借鉴价值,需要的朋友可以参考下

			
		

	





	

		

			

				
					
js代码-3.1 双指针法 判断至多删除一个字符是否回文

				
			

			

				

					07-16
				

			

		

		

			
				
js代码-3.1 双指针法 判断至多删除一个字符是否回文

			
		

	





	

		

			

				
					
JAVAEE之多线程进阶（2）_ CAS概念、实现原理、ABA问题及解决方案

				
			

			

				

					2301_80653026的博客
				

				

					05-29
					
					1365
					
				

			

		

		

			
				
CAS全称Compare and swap，字面意思:”比较并交换“，它是一条 CPU 并发原语，用于判断内存中某个值是否为预期值，如果是则更改为新的值，这个过程是原子的。全称 Compare and swap, 即 “比较并交换”. 相当于通过一个原子的操作, 同时完成 “读取内存, 比较是否相等, 修改内存” 这三个步骤. 本质上需要 CPU 指令的支撑。

			
		

	





	

		

			

				
					
operator ＜=＞ (spaceship operator)

				
			

			

				

					janeqi1987的专栏
				

				

					05-28
					
					878
					
				

			

		

		

			
				
= 与!= 操作符为了检查是否相等，现在定义== 操作符就够了。当编译器找不到表达式的匹配声明a!=b 时，编译器会重写表达式并查找!(a==b)。若这不起作用，编译器也会尝试改变操作数的顺序，所以也会尝试!(b==a):a!=b,!(b==a)因此，对于TypeA 的a 和TypeB 的b，编译器将能够识别并编译a!= b若需要的话，可以这样做• 一个独立函数operator!• 一个独立函数operator==(TypeA, TypeB)

			
		

	





	

		

			

				
					
Spring6基础笔记

				
			

			

				

					质胜文则野，文胜质则史。文质彬彬，然后君子。
				

				

					05-21
					
					1198
					
				

			

		

		

			
				
Spring 是一款主流的 Java EE 轻量级开源框架 ，Spring 由“Spring 之父”Rod Johnson 提出并创立，其目的是用于简化 Java 企业级应用的开发难度和开发周期。Spring的用途不仅限于服务器端的开发。从简单性、可测试性和松耦合的角度而言，任何Java应用都可以从Spring中受益。Spring 框架除了自己提供功能外，还提供整合其他技术和框架的能力。Spring 自诞生以来备受青睐，一直被广大开发人员作为 Java 企业级应用程序开发的首选。时至今日，Spring 俨然

			
		

	





	

		

			

				
					
Java 异常处理中try-catch块、finally子句以及自定义异常的使用

					
最新发布

				
			

			

				

					Itmastergo的博客
				

				

					05-31
					
					486
					
				

			

		

		

			
				
异常是程序运行过程中出现的非正常情况。Java 使用异常类（Exception 类及其子类）来表示这些异常情况。异常处理的核心思想是将正常的程序流程与异常处理流程分离开来，使代码更加清晰和可维护。Throwable 类：所有异常和错误的基类。Error 类：表示系统级的错误，程序通常无法处理，比如内存不足（OutOfMemoryError）。Exception 类：表示程序中可以处理的异常情况。RuntimeException 类。

			
		

	





	

		

			

				
					
java多线程创建方式

				
			

			

				

					weixin_57763462的博客
				

				

					05-28
					
					1042
					
				

			

		

		

			
				
这种方式是通过创建一个实现了Runnable接口的类，并实现run()方法来创建线程。然后将这个类的对象作为参数传递给Thread类的构造器，并调用Thread对象的start()方法来启动线程。这种方式是通过创建一个实现了Callable接口的类，实现call()方法，并使用FutureTask或者ExecutorService来创建线程。这种方式的优点在于，由于Java不支持多重继承，如果你的类需要继承其他类，那么实现Runnable接口将是唯一的选择。// 在这里定义线程的执行逻辑。

			
		

	





	

		

			

				
					
Redis学习笔记【基础篇】

				
			

			

				

					qq_42192253的博客
				

				

					05-30
					
					768
					
				

			

		

		

			
				
这样以来，我们就可以把不同类型的数据区分开了。从而避免了key的冲突问题。HSET key field value：添加或者修改hash类型key的field的值。获取sorted set 中的指定元素的排名：ZRANK key member。HGET key field：获取一个hash类型key的field的值。通过给key添加前缀加以区分，不过这个前缀不是随便加的，有一定的规范。HMSET：批量添加多个hash类型key的field的值。HMGET：批量获取多个hash类型key的field的值。

			
		

	





	

		

			

				
					
.判断一个字符串是否是回文

				
			

			

				

					09-11
				

			

		

		

			
				
下面是一个 Python 代码示例，可以判断一个字符串是否是回文：  ```python def is_palindrome(s):  """  判断一个字符串是否是回文  """  return s == s[::-1] ```  该函数接受一个字符串参数 `s`，并返回一个布尔值...

			
		

	



              



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

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值