5. 最长回文子串(leetcode)

5. 最长回文子串(leetcode)

题目描述

给你一个字符串 s,找到 s 中最长的回文子串

示例1

输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。

示例2

输入:s = “cbbd”
输出:“bb”

示例3

输入:nums = [5,4,-1,7,8]
输出:23

提示信息

1 <= s.length <= 1000
s 仅由数字和英文字母组成

题解1(C++版本)

class Solution {
public:string longestPalindrome(string s) {int n = s.size();bool dp[n + 1][n + 1]; // dp[i][j]为true,表示子串s[i,j]为回文子串memset(dp, 0, sizeof dp);int res = 1, L = 0; // res记录最长回文子串的长度, L记录最长回文子串的起始位置for(int i = 1; i <= n; i++) dp[i][i] = true;for(int i = 1; i < n; i++) {if(s[i] == s[i - 1]) dp[i][i + 1] = true, res = 2, L = i - 1;}for(int len = 3; len <= n; len++){for(int i = 1; i + len - 1 <= n; i++){int j = i + len - 1;if(dp[i + 1][j - 1] == true && s[i - 1] == s[j - 1]) dp[i][j] = true;if(dp[i][j] == true){if(len > res){res = len;L = i - 1;}}}}return s.substr(L, res);}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/32525.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SD卡无法读取?数据恢复全攻略!

SD卡无法读取问题描述 在日常使用电子设备时&#xff0c;我们有时会遇到SD卡无法读取的情况。当插入SD卡后&#xff0c;设备可能无法识别或访问其中的数据&#xff0c;这给我们带来了诸多不便。SD卡无法读取&#xff0c;意味着存储在卡中的重要文件、照片和视频等资料可能面临…

NLP基础知识——文本处理、张量表示、文本数据分析

文本分词 jieba分词 繁体、简体都可以 #精确模式分词 import jieba content我来工作爱生活爱拉芳爱学习喜欢跳舞 jieba.lcut(content,cut_allFalse) #全模式分词 jieba.lcut(content,cut_allTrue) #搜索引擎模式 jieba.lcut_for_search(content) #自定义字典dict jieba.load_…

Java中的编译时与运行时注解

Java中的编译时与运行时注解 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 注解&#xff08;Annotation&#xff09;是Java语言的一项重要特性&#xff0c;广…

数学建模---包汤圆问题引发的思考

1.前言 &#xff08;1&#xff09;虽然我学习这个数学建模已经很长一段时间了&#xff0c;但是我认为自己始终是一个门外汉&#xff0c;只是学习了一下这个基本的建模软件使用方法&#xff0c;以及一些相关的知识&#xff0c;虽然参加了一次这个电工杯的比赛&#xff0c;但是这…

1.Triangle

一、你好&#xff0c;三角形 在OpenGL中&#xff0c;任何事物都在3D空间中&#xff0c;而屏幕和窗口却是2D像素数组&#xff0c;这导致OpenGL的大部分工作都是关于把3D坐标转变为适应你屏幕的2D像素。 3D坐标转为2D坐标的处理过程是由OpenGL的图形渲染管线&#xff08;Graphi…

Linux 下判断一个字符串ip是否合法

Linux 下判断一个字符串ip是否合法 C regexQt C ip是否合法参考 C regex #include <iostream> #include <regex> #include <string>bool is_valid_ip(std::string ip_str) {// 定义IPv4地址正则表达式//std::regex ipv4_regex("^([01]?[0-9]?[0-9]|2…

SQL中的DISTINCT用法总结

SQL中的DISTINCT用法总结 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 1. DISTINCT的基本概念 在SQL中&#xff0c;DISTINCT是一种用于去除查询结果中重复行…

稳态与敏态业务阶段

稳态业务就是比如你登录学校的图书馆教务处这些业务系统 用户数量和数据基本上不会发生太大的变化 业务系统的更新也不是很频繁&#xff0c;比较方便资源的采购 敏态业务就是比如我开发一个应用上线了&#xff0c;我不知道有多少用户和数量&#xff0c;无法预估 这就没办法…

2小时极速入门 TypeScript-慕课网 笔记

TS文档&#xff1a;https://www.tslang.cn/docs/handbook/modules.html 一&#xff0c;什么是TS 注:Typescript无法在浏览器中运行 ,所以需要编译器,将TS转变为JS 问&#xff1a;TS运行这么麻烦&#xff0c;为什么还要有TS&#xff1f; 答&#xff1a;TS强类型 1&#xff0c;规…

腾讯云OpenCloudOS系统上安装MySQL

在腾讯云OpenCloudOS系统上安装MySQL&#xff0c;可以通过以下步骤进行&#xff1a; 更新软件包列表&#xff1a; sudo yum update -y 安装MySQL服务器&#xff1a; sudo yum install mysql-server -y 启动MySQL服务&#xff1a; sudo systemctl start mysqld 设置MySQL…

LDO VS buck的优缺点对比:LDO(效率低但稳压);DCDC(降压buck,效率高但噪声大)

LDO&#xff1a; Low Dropout Regulator&#xff0c;低压差稳压器 低压差&#xff1a;输入电压与输出电压的差值低&#xff1b; 稳压&#xff1a;当输入电压VIN在正常范围内时&#xff0c;输出电压VOUT都稳定在一个我们需要的固定电压值&#xff1b; 举个栗子&#xff0c;输…

Selenium WebDriverWait和expected_conditions来定位实时更新的元素

WebDriverWait 是 Selenium WebDriver 的一个等待机制&#xff0c;用于等待一个特定条件成立直到一个最大的时间阈值。这种等待方式是显式等待&#xff0c;与隐式等待相对。显式等待提供了一种更灵活的方式来等待页面上的元素或条件&#xff0c;因为它允许你指定等待条件和时间…

Opencv学习项目4——pyzbar

Pyzbar介绍 Pyzbar 是一个用于解码条形码和二维码的 Python 库。它是基于 ZBar 条形码扫描器库的 Python 绑定&#xff0c;支持多种条形码格式&#xff0c;包括 QR 码、EAN-13、UPC-A、Code 128 等。 Pyzbar 的主要功能 解码多种类型的条形码和二维码&#xff1a;支持包括 QR 码…

前端构建工具其配置过程

前端构建工具&#xff08;如Webpack、Rollup等&#xff09;其配置过程。 前端构建工具&#xff0c;如Webpack和Rollup&#xff0c;是用于管理和优化前端项目模块化结构的工具。它们的主要任务是打包代码&#xff0c;压缩资源&#xff0c;处理依赖&#xff0c;以及实现模块化的…

Python: HexBinDecOct

因为&#xff1a; f0b1001110# 十进制 int()a0*2**01*2**11*2**21*2**30*2**40*2**51*2**6print(a)# 八进制 oct()print(78/8,78%8)# 110 001 001 8 116print(1*2**00*2**10*2**2,1*2**00*2**10*2**2,0*2**01*2**11*2**2)#十六进制 hex()#0 100 1110 16 4Eprint(sixteenFoo(0*…

SpringCloud微服务框架的原理及应用详解(四)

本系列文章简介&#xff1a; 随着云计算、大数据和物联网等技术的飞速发展&#xff0c;企业应用系统的规模和复杂度不断增加&#xff0c;传统的单体架构已经难以满足快速迭代、高并发、高可用性等现代业务需求。在这样的背景下&#xff0c;微服务架构应运而生&#xff0c;成为了…

汉语拼音字母表 (声母表和韵母表)

汉语拼音字母表 [声母表和韵母表] 1. 汉语拼音声母表2. 汉语拼音韵母表References 1. 汉语拼音声母表 声母是韵母前的辅音&#xff0c;与韵母一起构成一个完整的音节。 辅音是发声时&#xff0c;气流在口腔中受到各种阻碍所产生的声音&#xff0c;发音的过程即是气流受阻和克…

Python中的交互式GUI开发:与MATLAB uicontrol的比较

Python中的交互式GUI开发 Python中的交互式GUI开发&#xff1a;与MATLAB uicontrol的比较**Python GUI开发库****Tkinter****PyQt/PySide** **与MATLAB的比较****总结** Python中的交互式GUI开发&#xff1a;与MATLAB uicontrol的比较 在MATLAB中&#xff0c;uicontrol 是一个…

ubuntu设置第三方库环境变量

首先打开~/.bashrc配置文件 sudo gedit ~/.bashrc打开后文末添加,/xxx改成你库文件的路径 export LD_LIBRARY_PATH/xxx:$LD_LIBRARY_PATH 记住最最最重要的事情source一下 source ~/.bashrc 具体了解.bashrc配置文件的&#xff0c;可以看看 .bashrc

【设计模式之访问者模式 -- C++】

访问者模式 – 操作对象&#xff0c;分离算法 访问者模式&#xff08;Visitor Pattern&#xff09;是一种将算法与对象结构分离的设计模式。这种模式主要用于操作一个由许多对象构成的复杂对象结构&#xff0c;它能够在不修改这些对象的类的前提下定义作用于这些对象的新操作。…