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

5.最长回文字串

news 来源：原创 2025/9/19 7:10:04

给你一个字符串 s，找到 s 中最长的

回文

子串
。

示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd"
输出："bb"
提示：

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

分析

/*** @program: Test* @description: 5.最长回文字串* @author: gyf* @create: 2024-12-15 20:57**/
public class Test {public static void main(String[] args) {String s1 = "babad";System.out.println(longestPalindrome2(s1));String s2 = "cbbd";System.out.println(longestPalindrome2(s2));}/*** 暴力解法** @param s* @return*/public static String longestPalindrome(String s) {int length = s.length();// 长度小于2的直接返回(符合结果)if (length < 2) {return s;}int maxLen = 1; // 长度int begin = 0; // 起始索引// s.charAt(i) 每次都会检查数组下标越界,转换为字符数组char[] charArray = s.toCharArray();// 枚举所有长度大于1的字串 charArray[i..j]for (int i = 0; i < length - 1; i++) {for (int j = i + 1; j < length; j++) {if (j - i + 1 > maxLen && validPalindromic(charArray, i, j)) {maxLen = j - i + 1;begin = i;}}}return s.substring(begin, begin + maxLen);}/*** 验证字串是否是回文串** @param charArray* @param left* @param right* @return*/private static boolean validPalindromic(char[] charArray, int left, int right) {while (left < right) {if (charArray[left] != charArray[right]) {return false;}left++;right--;}return true;}/*** 动态规划实现对回文字串进行判断输出** @param s* @return*/public static String longestPalindrome2(String s) {int length = s.length();// 长度小于2的直接返回(符合结果)if (length < 2) {return s;}int maxLen = 1; // 长度int begin = 0; // 起始索引// dp[i][j]表示s[i..j]是否是回文串boolean[][] dp = new boolean[length][length];for (int i = 0; i < length; i++) {// 对角线的字串都为truedp[i][i] = true;}char[] charArray = s.toCharArray();// 注意：左下角先填,一列一列的填for (int j = 1; j < length; j++) {for (int i = 0; i < j; i++) {// 为对角线上方赋值if (charArray[i] != charArray[j]) {// 若首位元素不相同dp[i][j] = false;} else {if (j - i < 3) { // 去掉首尾 剩下不足两个元素的时候dp[i][j] = true;} else {// 相同的话，参考前面一个元素dp[i][j] = dp[i + 1][j - 1];}}// 只要dp[i][j] = = true 成立,就表示字串s[i..j]是回文，此时记录回文长度和起始位置if (dp[i][j] && j - i + 1 > maxLen) {maxLen = j - i + 1;begin = i;}}}return s.substring(begin, maxLen + begin);}
}

5.最长回文字串

给你一个字符串 s，找到 s 中最长的回文子串。示例 1： 输入：s "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。示例 2： 输入：s "cbbd"…...

编程日记 2025/9/19 7:10:04

数据仓库工具箱—读书笔记02(Kimball维度建模技术概述02、事实表技术基础)

Kimball维度建模技术概述记录一下读《数据仓库工具箱》时的思考，摘录一些书中关于维度建模比较重要的思想与大家分享🤣🤣🤣 第二章前言部分作者提到：技术的介绍应该通过涵盖各种行业的熟悉的用例展开（赞同…...

编程日记 2025/9/19 7:07:58

【C++】13___STL

一、基本概念 STL(Standard Template Library,标准模板库)STL从广义上分为：容器(container)、算法(algorithm)、迭代器(iterator)容器和算法之间通过迭代器进行无缝连接STL几乎所有的代码都采用了类模板或者函数模板二、STL六大组件分别是：容器、算法…...

编程日记 2025/9/19 7:09:12

在 Ubuntu 中启用 root 用户的远程登录权限

1. 概述：为什么需要启用 root 用户远程登录？ 在 Ubuntu 中，出于安全原因，默认情况下 root 用户被禁止远程登录。然而，在某些情况下（如需要进行高权限操作的远程管理任务），启用 root…...

编程日记 2025/9/18 3:41:32

android 混淆

前沿很久没用过混淆功能了，因为之前的包都使用第三方加固了，而且项目开发好几年了，突然要混淆也很麻烦。换了家公司后，感觉还是得混淆代码才行，不然直接暴露源码也太不行了。启动混淆功能 isMinifyEnabled true …...

编程日记 2025/9/19 7:09:11

6、AI测试辅助-测试报告编写（生成Bug分析柱状图）

AI测试辅助-测试报告编写（生成Bug分析柱状图） 一、测试报告1. 创建测试报告2. 报告补充优化2.1 Bug图表分析 3. 风险评估总结一、测试报告测试报告内容应该包含： 1、测试结论 2、测试执行情况 3、测试bug结果分析 4、风险评估 5、改进措施…...

编程日记 2025/9/19 7:07:58

让人工智能帮我写一个矩阵按键扫描程序

1.前言嘉立创做了一块编程小车的蓝牙按键遥控器，按键是4*4矩阵的，通过蓝牙发送按键编码值给蓝牙小车（外围设备）。原理图如下： 板子回来后，因为懒得写按键矩阵扫描程序，想想还是交给人工智能…...

编程日记 2025/9/19 7:08:54

创建notebook 登录控制台创建notebook 如果出现提示按如下操作回到列表页面创建notebook参数如下： 配置mindnlp环境打开GitHub - mindspore-lab/mindnlp: Easy-to-use and high-performance NLP and LLM framework based on MindSpore, compatible with model…...

编程日记 2025/9/19 7:10:03

2024年12月CCF-GESP编程能力等级认证C++编程八级真题解析

本文收录于专栏《C++等级认证CCF-GESP真题解析》，专栏总目录：点这里。订阅后可阅读专栏内所有文章。一、单选题（每题 2 分，共 30 分）第 1 题小杨家响应国家“以旧换新”政策，将自家的汽油车置换为新能源汽车，正在准备自编车牌。自编车牌包括5位数字或英文字母，要求…...

编程日记 2025/9/12 14:04:16

基于微信小程序的小区疫情防控ssm+论文源码调试讲解

第2章程序开发技术 2.1 Mysql数据库为了更容易理解Mysql数据库，接下来就对其具备的主要特征进行描述。 （1）首选Mysql数据库也是为了节省开发资金，因为网络上对Mysql的源码都已进行了公开展示，开发者根据程序开发需…...

编程日记 2025/9/17 8:35:25

moment()获取时间

moment 是一个 JavaScript 日期处理类库。使用： //安装 moment npm install moment -- save引用 //在main.js中全局引入 import moment from "moment"设定moment区域为中国 //import 方式 import moment/locale/zh-cn moment.locale(zh-cn); 挂载全…...

编程日记 2025/9/15 7:52:07

CAD学习 day3

细节问题快捷键X 分解单独进行操作如果需要制定字体样式选择 gdcbig.shx快捷键AA 算面积平面布置图客户沟通 - 会面笔记 - 客户需求(几个人居住、生活方式、功能需求(电竞房、家政柜)、书房、佛龛、儿童房、风格方向)根据客户需求 - 平面方案布置 (建议做三个以上方案) -…...

编程日记 2025/9/15 2:17:24

windows免登录linux

windows 生成秘钥文件 ssh-keygen -t rsa 将公钥传送到服务器 scp C:\Users\xx/.ssh/id_rsa.pub xxxx:/home/ruoyi/id_rsa.pub linux 使用ssh-copy-id -i ~/.ssh/id_rsa.pub userhost 如果禁用root登录，先开启 vim /etc/ssh/sshd_config PermitRootLogin yes …...

编程日记 2025/9/11 19:51:06

边缘计算的方式

做边缘计算这个行业要想赚得到收益，那一定要找到适合自己参与的一种方式。目前参与边缘计算的话，它主要有两个渠道。第一个就是用盒子来跑，这个盒子的话包括光猫、路由器、摄像头等等，盒子是一条网线带动一个盒子，它…...

编程日记 2025/9/10 7:12:42

Android GO 版本锁屏声音无效问题

问题描述 Android go版本在设置中打开锁屏音开关，息屏灭屏还是无声音排查 vendor\mediatek\proprietary\packages\apps\SystemUI\src\com\android\systemui\keyguard\KeyguardViewMediator.java private void setupLocked() {...String soundPath Settings.G…...

编程日记 2025/9/18 2:03:08

Android之RecyclerView显示数据列表和网格

一、RecyclerView的优势 RecyclerView 的最大优势在于，它对大型列表来说非常高效： 默认情况下，RecyclerView 仅会处理或绘制当前显示在屏幕上的项。例如，如果您的列表包含一千个元素，但只有 10 个元素可见&#xff0…...

编程日记 2025/9/19 5:37:00

汽车发动机电控系统-【传感器】篇

燃油：喷油控制（不多不少） 进气主传感器MAP：进气压力传感器（微型车）、空气流量传感器MAF 辅助传感器：节气门传感器、水温传感器（提供暖机工况）、进气温度传感器反馈…...

编程日记 2025/9/14 7:05:10

牛客周赛 Round 72 题解

本次牛客最后一个线段树之前我也没碰到过，等后续复习到线段树再把那个题当例题发出来小红的01串（一） 思路：正常模拟，从前往后遍历一遍去统计即可 #include<bits/stdc.h> using namespace std; #define int lo…...

编程日记 2025/9/15 22:08:24

Python AI后台服务器

把数据训练放在后台，首先碰到的一个问题是如何高效地从数据库把数据请求下来。分别试了几个库 modin 号称和pandas能够无缝衔接，试了下，确实pd.read_sql蛮快的，但是下来后数据格式就变了，不太好进行后续处理了conne…...

编程日记 2025/9/16 2:32:13

音视频入门基础：MPEG2-TS专题（19）——FFmpeg源码中，解析TS流中的PES流的实现

一、引言 FFmpeg源码在解析完PMT表后，会得到该节目包含的视频和音频信息，从而找到音视频流。TS流的音视频流包含在PES流中。FFmpeg源码通过调用函数指针tss->u.pes_filter.pes_cb指向的回调函数解析PES流的PES packet： /* handle one TS…...

编程日记 2025/9/17 14:54:28

Qt Q_ENUM enum 转 QString 枚举字符串互转； C++模板应用

Part1: Summary 项目中我们常用到命名，使用 enum 转成 string ，方便简洁；Qt给我们提供了一个很方便的功能 Q_ENUM，可以实现枚举字符串互转； Q_ENUM宏将枚举注册到元对象系统中； QMetaEnum::fromType获取枚…...

编程日记 2025/9/17 15:15:34

Mac配置 Node镜像源的时候报错解决办法

在Mac电脑中配置国内镜像源的时候报错，提示权限问题，无法写入配置文件。本文提供解决方法，青测有效。一、原因分析遇到的错误是由于 .npm 目录下的文件被 root 用户所拥有，导致当前用户无法写入相关配置文件。二、解决办法在终端输入以下命令，输入管理员密码即可。 su…...

编程日记 2025/9/18 5:00:04

windows C#-为枚举创建新方法

可使用扩展方法添加特定于某个特定枚举类型的功能。示例在下面的示例中，Grades 枚举表示学生可能在班里收到的字母等级分。该示例将一个名为 Passing 的扩展方法添加到 Grades 类型中，以便该类型的每个实例现在都“知道”它是否表示合格的等级分。 …...

编程日记 2025/9/15 18:20:27

ISCTF复现-misc

File_Format 下载附件后用010打开查看文件头会发现是个exe文件格式：文件描述（后缀名），文件头(hex)：文件头标识（十六进制）PNG (png)，文件头(hex)：89504E47 PNGImageFile…...

编程日记 2025/9/14 2:11:22

知道一个服务器IP地址如果attack服务器地址

CSDN提醒：亲爱的用户：你好！ 你的账号于2024-12-17 19:04:04在美国美国登录，登录IP为：47.238.159.124。若非本人登录，请及时修改密码。莫名其妙显示美国登录了我的CSDN博客卧槽服务器的IP地址是一个用于…...

编程日记 2025/9/13 21:56:53

【泛微系统】查询角色所在流程操作组

查询角色所在流程操作组 -----sqlserver-------SELECT CASE WHEN a.workflowname LIKE ~`~`% THEN SUBSTRING(a.workflowname, CHARINDEX(`~`7, a.workflowname...

编程日记 2025/9/17 5:27:52

ceph的RGW对象存储网关部署和使用

RGW对象存储网关部署和使用 Rados GateWay简称rgw，底层采用亚马逊的S3作为对象存储实现。参考链接： https://docs.ceph.com/en/reef/radosgw/ https://docs.ceph.com/en/reef/radosgw/bucketpolicy/ https://docs.aws.amazon.com/zh_cn/AmazonS3/lat…...

编程日记 2025/9/19 0:25:26

智慧公交指挥中枢，数据可视化 BI 驾驶舱

随着智慧城市的蓬勃发展，公共交通作为城市运营的核心枢纽，正朝着智能化和数据驱动的方向演进。通过整合 CAN 总线技术(Controller Area Network，控制器局域网总线)、车载智能终端、大数据分析及处理等尖端技术，构建的公交“大脑”…...

编程日记 2025/9/16 6:08:17

fastjson 字符串转对象 boolean类型字段转换失败

fastjson 字符串转对象 boolean类型字段转换失败问题出现场景问题出现的原因问题解决方式1方式2 问题出现场景有一个json字符串，需要将这个字符串转换为对象，字符串中有个字段是布尔类型，对应的value是true，使用阿里的fastjson…...

编程日记 2025/9/18 5:44:38

浏览器事件循环机制

JavaScript 是单线程运行的语言，同一时间只能执行一个任务。单线程意味着： 如果某个任务执行时间过长，后续任务会被阻塞。同步任务和异步任务的调度需要一种机制来管理。为了解决这个问题，事件循环应运而生，它可以…...

编程日记 2025/9/18 18:27:09

Redis缓存穿透与缓存击穿

Redis缓存穿透与缓存击穿缓存穿透在默认情况下，用户请求数据时，会先在缓存(Redis)中查找，若没找到即缓存未命中，再在数据库中进行查找，数量少可能问题不大，可是一旦大量的请求数据（例如秒杀…...

编程日记 2025/9/18 3:46:36

WEB自动化测试（selenium工具）框架、面试题

一、什么是web自动化测试让程序员代替人为去验证web项目功能的过程二、什么web项目适合自动化测试 1)需求变动不频繁测试脚本的稳定性决定了自动化测试的维护成本。如果软件需求变动过于频繁，测试人员需要根据变动的需求来更新测试用例以及相关的测试脚本&…...

编程日记 2025/9/13 12:31:58

Spring Boot 3.X：Unable to connect to Redis错误记录

一.背景最近在搭建一个新项目，本着有新用新的原则，项目选择到了jdk17SpringBoot3.4。但是在测试Redis连接的时候却遇到了以下问题： redis连不上了。于是我先去检查了配置文件的连接信息，发现没问题；再去检查配置类&am…...

编程日记 2025/9/18 4:56:08

ISP算法之黑电平BLC校正

黑电平形成原因 Sensor本身问题 CMOS Sensor本身的电路会存在暗电流(dark current)，在没有光照条件下，感光器件等也会存在流动的电流，在光敏二极管器的伏安特性曲线中反向截止区电流并不为零（如下图）。导致在Sensor遮…...

编程日记 2025/9/17 20:32:53

《拉依达的嵌入式\驱动面试宝典》—C/CPP基础篇(四)

《拉依达的嵌入式\驱动面试宝典》—C/CPP基础篇(四) 你好，我是拉依达。感谢所有阅读关注我的同学支持，目前博客累计阅读 27w，关注1.5w人。其中博客《最全Linux驱动开发全流程详细解析（持续更新）-CSDN博客》已经是 Linux驱动相关内容搜索的推荐首位，感谢大家支持。《拉…...

编程日记 2025/9/18 5:41:38

【Python】利用函数模拟创建【栈】的数据结构操作

知识解读：来自：https://fishc.com.cn[#FwSB,M 9xKOA!^6fP)_EC(nsd什么是栈呢？Powered by https://fishc.com.cn3>A?5JXL#_}YBGD"FWdubKeyhQP栈是一种具有 FILO 特性的数据结构，即先放入的数据反而后取出。e&"%b…...

编程日记 2025/9/16 11:52:54

10 JVM内置锁

我们先想明白一个问题，什么是锁？ 我们去给自己家锁门的时候，只有对应的一把钥匙能开锁。当用钥匙去开锁的时候，锁孔的内置型号会验证钥匙能不能对的上。能对上就能把锁打开，然后进到家里使用家里的资源。否则就在外面等…...

编程日记 2025/9/17 15:26:25

前端项目部署方法

ngnix服务器部署下载nignx，我下的是windows版本的下载链接：[https://nginx.org/en/download.html](https://nginx.org/en/download.html) 解压文件如果原本的80端口号被占用了，可以改为其他的端口号可以点击nginx.exe文件启动nginx,它可能…...

编程日记 2025/9/18 6:29:13

【1.排序】

排序笔记记录 1.排序的基本概念1.1 排序的定义 2. 插入排序2.1 直接插入排序2.2 折半插入排序2.3 希尔排序 3. 交换排序3.1 冒泡排序3.2 快速排序 4. 选择排序4.1 简单选择排序4.2 堆排序 5. 归并排序、基数排序和计数排序5.1 归并排序4.2 基数排序4.3 计数排序 6. 各种内部排…...

编程日记 2025/9/18 20:16:44

visual studio添加滚动条预览

如何在vs中添加如图的滚动条呢？ 打开VS 工具栏选项 - 文本编辑器 - C/C - 滚动条行为-使用缩略图 -- 确定...

编程日记 2025/9/19 5:08:51

[SAP ABAP] ALV状态栏GUI STATUS的快速创建

使用事务码SE38进入到指定程序，点击"显示对象列表"按钮鼠标右键，选择"GUI状态" 弹出【创建状态】窗口，填写状态以及短文本描述以后，点击按钮点击"调整模板"，复制已有程序的状态栏填…...

编程日记 2025/9/19 4:44:22

鸿蒙元服务项目实战：备忘录UI页面开发

前言之前写过一篇关于元服务项目的上架流程，为了更好的了解及开发元服务，准备从0到1简单开发一个小项目，也希望能够帮助到刚刚介入到鸿蒙开发的同学，具体项目呢，也是十分的简单，就是一个小巧的备忘录项目&…...

编程日记 2025/9/15 16:52:22

【Java基础面试题022】什么是Java内部类？有什么作用？

回答重点 Java内部类是指：在一个类的内部定义的类，Java支持多种类型的内部类，包括成员内部类、局部内部类、匿名内部类和静态内部类。实际上内部类是一个编译层面的概念，像一个语法糖一样，经过编译器之后其实内部类会…...

编程日记 2025/9/18 3:36:33

量子芯片在新医疗领域的应用研究展望

一、引言 （一）研究背景随着科技的不断发展，量子芯片在新医疗领域有望在多个技术方面实现创新突破，进而持续拓展其应用范围与深度。在提高纠错能力方面，当前量子比特的易错性是制约量子芯片广泛应用的关键因素之一…...

编程日记 2025/9/18 22:26:56

不可重入锁与死锁

不可重入锁确实可能导致死锁，特别是在同一线程尝试多次获取同一把锁时。如果锁是不可重入的，那么线程在第二次尝试获取锁时会永远阻塞，从而导致死锁。不可重入锁与死锁的关系不可重入锁不允许同一个线程多次获取同一把锁。在以下情况下&am…...

编程日记 2025/9/18 5:35:25

Linux（Ubuntu）命令大全——已分类整理，学习、查看更加方便直观！（2024年最新编制）

Hello! 认真好学的小伙伴们，大家好呀（Respect~）！我是 H u a z z i Huazzi Huazzi，欢迎观看本篇博客，接下来让我们一起来学习 Ubuntu命令大全吧！祝你有所收获！ 文章目录前言&#x…...

编程日记 2025/9/18 4:52:39

画一颗随机数

代码： <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>codePen - Random Tree</title> </head> <body><canvas></canvas><script>const canvas doc…...

编程日记 2025/9/15 16:34:07

机器人变换关系

rigid 刚性变换（平移、旋转）： 只改变位置和方向，拥有6个自由度，保持变换物体的形状。 affine 仿射变换（平移、旋转、缩放、倾斜等）： 改变物体形状、位置、方向，拥有12…...

编程日记 2025/9/18 2:44:13

2024年企业中生成式 AI 的现状报告

从试点到生产，企业 AI 格局正在被实时改写。我们对 600 名美国企业 IT 决策者进行了调查，以揭示新兴的赢家和输家。从试点到生产 2024 年标志着生成性人工智能成为企业关键任务的一年。这些数字讲述了一个戏剧性的故事：今年人工智能支出飙升…...

编程日记 2025/9/18 13:48:35

共创共建！葡萄城 SpreadJS 完成 HarmonyOS NEXT 操作系统兼容认证

最新技术资源（建议收藏） https://www.grapecity.com.cn/resources/ 近日，华为“企业工作必备应用鸿蒙化论坛”在北京圆满落幕，论坛汇聚了众多行业精英和合作伙伴，聚焦讨论企业数字化转型与原生鸿蒙生态融合等话题。葡萄…...

编程日记 2025/9/14 14:20:15

相关文章：