当前位置: 首页 > news >正文

leetcode:1332. 删除回文子序列(python3解法)

难度:简单

        给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列

        返回删除给定字符串中所有字符(字符串为空)的最小删除次数。

        「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。

        「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。

示例 1:

输入:s = "ababa"
输出:1
解释:字符串本身就是回文序列,只需要删除一次。

示例 2:

输入:s = "abb"
输出:2
解释:"abb" -> "bb" -> "". 
先删除回文子序列 "a",然后再删除 "bb"。

示例 3:

输入:s = "baabb"
输出:2
解释:"baabb" -> "b" -> "". 
先删除回文子序列 "baab",然后再删除 "b"。

提示:

  • 1 <= s.length <= 1000
  • s 仅包含字母 'a'  和 'b'

题解:

class Solution:def removePalindromeSub(self, s: str) -> int:if s == s[::-1]:return 1else:return 2

http://www.lryc.cn/news/397094.html

相关文章:

  • 智慧交通的神经中枢:Transformer模型在智能交通系统中的应用
  • PCIe驱动开发(1)— 开发环境搭建
  • YOLOv10改进 | Conv篇 | CVPR2024最新DynamicConv替换下采样(解决低FLOPs陷阱)
  • 变革设计领域:Transformer模型在智能辅助设计中的革命性应用
  • Spring——配置说明
  • 禁用华为小米?微软中国免费送iPhone15
  • nginx初理解
  • FreeCAD源码分析:属性系统
  • C++入门 模仿mysql控制台输出表格
  • SpringBoot新手快速入门系列教程五:基于JPA的一个Mysql简单读写例子
  • 开源大势所趋
  • 智能无人机飞行控制系统:基于STM32的设计与实现(内附资料)
  • centos磁盘空间满了-问题解决
  • 宝塔:如何开启面板ssl并更新过期ssl
  • 大白话讲解AI大模型
  • pandas+pywin32操作excel办公自动化
  • 防火墙(ensp USG6000v)---安全策略 + 用户认证综合实验
  • Java使用POI导出后数字类型为常规类型,不能计算
  • 项目进度管理(5-1)常见的缓冲区监控方法
  • 构造函数语意学(The Semantics of Constructors)
  • 香橙派5plus上跑云手机方案二 waydroid
  • 600Kg大载重起飞重量多旋翼无人机技术详解
  • LlamaFactory可视化微调大模型 - 参数详解
  • 最新 Kubernetes 集群部署 + flannel 网络插件(保姆级教程,最新 K8S 版本)
  • C语言笔记31 •单链表经典算法OJ题-3.反转链表•
  • 网桥与以太网交换机:功能与区别解析
  • 动态引用的艺术:在Postman中实现自动化的终极指南
  • Qt:15.布局管理器(QVBoxLayout-垂直布局、QHBoxLayout-水平布局、QGridLayout-网格布局、拉伸系数,控制控件显示的大小)
  • 图论---无向图中国邮路的实现
  • Rockchip RK3588 - Rockchip Linux SDK脚本分析