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

LeeCode 409.最长回文串

news 来源：原创 2025/9/14 4:28:16

给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的 最长的回文串 的长度。

在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。

示例 1:

输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

示例 2:

输入:s = "a"
输出:1
解释：可以构造的最长回文串是"a"，它的长度是 1。

提示:

1 <= s.length <= 2000
s 只由小写 和/或 大写英文字母组成

答案：

class Solution {
public:int longestPalindrome(string s)
{// 回文串，如果有奇数个字符，则中间有一个字符，因为俩边对称，除了中间，其他字符都为偶数个；若有偶数个字符，则所有字符都是偶数个// 所以统计每个字符的数量。若该字符个数为偶数，则全部有用; 若为奇数个， 则可以取其中一个作为回文串中间的字符，其余偶数个都需要。// 注意：中间的一个加了就不能重复添加了。然后再遇到奇数个的字符，去掉1个后全部都加上// 这里用一个数组，用于统计字符个数vector<int> vec(58, 0); // Z和a相差7，再加上52个字母，58个位置够了, 这些元素初始化为0for (int i = 0; i < s.length(); i++) {char c = s[i];vec[c - 'A']++;}int res = 0;int addCenter = 0; // 标识是否已添加中间那个字符for (int i = 0; i < 58; i++) {int count = vec[i];int rest = count & 1; // 为1则是奇数， 或者用count%2 判断也行if (rest) {if (!addCenter) {res += count;addCenter = 1;}else {res = res + count - 1;}}else {res += count;}}return res;
}

测试代码：

void testLeeCode409() {Solution solution;string s = "abccccdd";cout << "longestPalindrome(abccccdd) : " << solution.longestPalindrome(s) << endl;
}

打印结果：

ok，提交到LeeCode：

LeeCode 409.最长回文串

给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串的长度。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。示例 1: 输入:s "abccccdd" 输出:7 解释: 我们可以构造的…...

编程日记 2025/9/14 4:28:16

保护PCBA的不同方法：喷三防漆 vs 镀膜

PCBA（印刷电路板组件）的防护工艺中，喷三防漆和镀膜（如Parylene气相沉积）是两种常见技术。它们在防护目的上类似，但在具体实现方式和应用场景上有显著差异。以下从外观、工艺、性能、物理性质和成本五个…...

编程日记 2025/9/12 21:06:39

XILINX FPGA万兆光电口PXIE板卡设计

主要性能指标 1、 FPGA 型号： XC7K325-TFFG676-2 ； 2、网络端口速率 ： 10Gbps/1Gbps/2.5Gbps ； 3、网络端口形式 ： 3 路 SFP 万兆光电口 ； 4、内存数量： 4Gb 4 ； 5、内存带宽&…...

编程日记 2025/9/8 9:43:37

LangChain4j实战-Java AI应用开源框架之LangChain4j和Spring AI

今天这篇文章我来分享LangChain4j实战-Java AI应用开源框架之LangChain4j和Spring AI。在贝恩聊架构AI专栏中通过学习如何使用Java相关AI应用开源框架，到后续开发企业级Java AI应用，将大型语言模型和AI工具集成到现有系统中。我们将重点介绍如何使用Sp…...

编程日记 2025/9/7 7:01:34

机器学习十大算法全解析机器学习，作为人工智能的基石，涵盖了众多高效的算法。今天，我们就来深入探讨其中的十大核心算法！

1️⃣ 线性回归：通过最小化误差的平方和来寻找最佳函数匹配。 2️⃣ 逻辑回归：用于分类问题，通过逻辑函数来预测事件发生的概率。 3️⃣ 决策树：基于特征选择和阈值来构建树形结构，用于分类和回归。 4️⃣ 朴素贝叶…...

编程日记 2025/9/13 17:43:16

day26图像处理OpenCV

文章目录一、OpenCV1.介绍2.下载3.图像的表示4.图像的基本操作4.1图片读取或创建4.1.1读取4.1.2创建 4.2创建窗口4.3显示图片4.3.1设置读取的图片4.3.2设置显示多久4.3.3释放 4.4.保存图片4.5图片切片（剪裁）4.6图片大小调节 5.在图像中绘值5.1绘制直线5…...

编程日记 2025/9/11 8:01:17

怎么查询SQL Server AlwaysOn

1. SQL Server AlwaysOn 是什么？ SQL Server AlwaysOn 是 Microsoft 提供的高可用性（High Availability, HA）和灾难恢复（Disaster Recovery, DR）解决方案，包含以下两个核心技术： 组件描述故障…...

编程日记 2025/9/10 5:38:10

10分钟做了一个投资回报计算器，欢迎大家使用

一、背景今天突然想算一下1万本金，2%利率存2年情况下的投资回报收益情况，但是发现手上没有计算器，想着自己做一个网页简单实现一下，于是有了这个小工具（FutureValueCalculator——未来价值计算器）。二、…...

编程日记 2025/9/10 0:18:59

报错：mount: unknown filesystem type ‘vfat’

服务器重启之后进入 Ctrl D 界面界面报错是 FAILED to mount /boot/efi 输入密码进去之后 (py38) [rootlocalhost data]# lsblk NAME MAJ:MIN RM SIZE RO TYPE MOUNTPOINTS sda 8:0 0 1.5T 0 disk ├─sda1 8:1 0 50M 0 part /bo…...

编程日记 2025/9/5 4:46:36

Java学习手册：面向对象编程核心概念

面向对象编程（OOP）是Java语言的核心编程范式，它强调通过对象之间的交互来实现程序功能。OOP的核心思想是将现实世界中的事物抽象为对象，通过对象的属性和行为来描述和操作这些事物。本文将深入探讨Java中面向对象编程的三大核心概…...

编程日记 2025/9/8 9:09:48

工厂模式（简单工厂，工厂方法，抽象工厂）

工厂模式工厂模式是java中最常用的设计模式，主要是用来完成对象的创建，使得对象创建过程和对象使用过程分离。简单来说是取消对象创建者和使用者的耦合，简化new 对象的创建。优势 ：对象的属性创建完整。缺点： 创建…...

编程日记 2025/9/12 18:24:59

【实际项目分享】多相机取图存图问题

1、项目介绍针对 5路相机同步取图场景，设计了一套高并发、低延迟的图像数据管理方案，重点解决多线程环境下的数据竞争与存储效率问题。 2、设计目标高并发写入：支持5个相机线程同时写入数据，无锁冲突…...

编程日记 2025/9/12 10:53:22

LLMs基础学习（七）DeepSeek专题（1）

LLMs基础学习（七）DeepSeek专题（1） 文章目录 LLMs基础学习（七）DeepSeek专题（1）DeepSeek 相关资料官方资料与基础文档实践指南和技术解析热启动与冷启动**热启动（主流&…...

编程日记 2025/8/17 19:27:32

安装vllm

ubuntu 22.04, RTX3080, cuda 12.1, cudnn 8.9.7，cuda和cudnn的安装参考：https://blog.csdn.net/m0_52111823/article/details/147154526?spm1001.2014.3001.5501。查看版本对应关系，下载12.1对应的whl包，https://github.com/vl…...

编程日记 2025/9/9 12:00:16

SVMSPro分布式综合安防管理平台--地图赋能智慧指挥调度新高度

SVMSPro分布式综合安防管理平台–地图赋能智慧指挥调度新高度在智慧城市建设和公共安全需求日益增长的背景下，SVMSPro分布式综合安防管理平台凭借其强大的地图功能与多协议兼容能力，正在成为公安、司法、消防、城管、交通等领域的指挥调度“智慧大脑”…...

编程日记 2025/9/9 16:39:05

科技快讯 | OpenAI：向Plus和Pro用户推出ChatGPT记忆提升功能；我国成功发射通信技术试验卫星十七号；芯片国产化率超九成

继 OpenAI 后，谷歌 Gemini 模型将支持 Anthropic 的 MCP 协议 4月10日，谷歌DeepMind宣布将支持Anthropic的模型上下文协议（MCP），以实现大语言模型与外部数据源的集成。MCP由Anthropic推出，旨在建立安全双向…...

编程日记 2025/9/12 20:36:56

【教学类-102-08】剪纸图案全套代码08——Python点状虚线优化版本02（有空隙）+制作1图2图6图24图

背景需求代码实现了点状虚线的全套流程，但是图片中主体图案和虚线与左右两边粘连。【教学类-102-07】剪纸图案全套代码07——Python点状虚线优化版本01（无空隙）+制作1图2图6图24图-CSDN博客文章浏览阅读665次，点赞11次，收藏11次。【教学类-102-07】剪纸图案全套代码07…...

编程日记 2025/9/12 21:09:45

深入解析 Microcom：嵌入式串口调试利器

在嵌入式系统开发中，串口通信是调试和与外部设备交互的核心手段之一。Linux 系统中，Minicom 是一个广为人知的串口调试工具，但其依赖较多库（如 libncurses），在资源受限的嵌入式环境中可能显得臃肿。而 Mi…...

编程日记 2025/9/8 12:28:22

算法驱动的场景识别：规则引擎与机器学习的强大结合

引言在智能驾驶系统、交通分析和安全监控等领域，场景识别是一项核心技术。传统的场景识别方法主要依赖人工标注，不仅耗时耗力，还容易受主观因素影响。随着技术的发展，算法驱动的场景识别方法逐渐兴起，通过结合规则引…...

编程日记 2025/9/9 18:40:30

typescript开发心得

语法知识点回调地狱问题用await，或者有些库提供了sync方法 yield 用法跟python的一样。 yield只能用于生成器里，生成器是function*，例如： export function* filter(rootNode: ts.Node, acceptedKind: ts.SyntaxKind) {for…...

编程日记 2025/9/12 10:52:54

淘宝开放平台 API 调用全解析：商品详情数据采集接口接入教程

一、引言在电商领域蓬勃发展的当下，淘宝作为行业领军者，其平台上琳琅满目的商品蕴含着海量有价值的信息。无论是电商从业者想要精准把握竞品动态、优化自身商品策略，还是数据分析师试图挖掘消费趋势、洞察市场需求，亦或是科研人…...

编程日记 2025/9/7 17:31:20

SQL注入（SQL Injection）深度解析

SQL注入是一种利用Web应用程序与数据库交互机制缺陷的网络攻击技术，其核心在于通过恶意构造的输入参数篡改原始SQL查询逻辑，进而实现对数据库的非授权操作。以下从定义、攻击原理、技术分类、危害及防御体系多维度展开分析： 一、定义与本质技…...

编程日记 2025/9/10 6:04:00

MCP基础学习四：MCP在AI应用中的集成（MCP在AI应用中的完整架构图）

MCP在AI应用中的集成文章目录 MCP在AI应用中的集成一,学习目标二，学习内容1. 在AI应用中配置和使用MCP服务1.1 不同AI工具连接方式与部署模式1.1.1 了解不同的MCP传输模式1.1.2 掌握如何在AI客户端中配置MCP服务Cursor 客户端中配置MCP服务Cherry Studio AI客户端中…...

编程日记 2025/9/13 1:24:08

K8S证书过期问题 K8S证书过期处理方法 Unable to connect to the server: x509: certificate has expired or is not yet valid 1、查看证书有效期： # kubeadm certs check-expiration2、备份证书 # cp -rp /etc/kubernetes /etc/kubernetes.bak3、直接重建证书 …...

编程日记 2025/9/9 16:49:12

蓝桥杯考前复盘

明天就是考试了，适当的停下刷题的步伐。静静回望、思考、总结一下，我走过的步伐。考试不是结束，他只是检测这一段时间学习成果的工具。该继续走的路，还是要继续走的。只是最近，我偶尔会感到迷惘，看…...

编程日记 2025/9/11 5:43:51

BERT - MLM 和 NSP

本节代码将实现BERT模型的两个主要预训练任务：掩码语言模型（Masked Language Model, MLM） 和下一句预测（Next Sentence Prediction, NSP）。 1. create_nsp_dataset 函数这个函数用于生成NSP任务的数据集。 def cr…...

编程日记 2025/9/11 3:50:28

mysql 与 sqlite 数学运算精度问题

mysql 与 sqlite 数学运算精度问题在 Excel 中，浮点运算得到的结果可能不准确 https://learn.microsoft.com/zh-cn/office/troubleshoot/excel/floating-point-arithmetic-inaccurate-result 本文讨论 Microsoft Excel 如何存储和计算浮点数。由于存在舍入或…...

编程日记 2025/9/10 14:14:39

MySQL的数据库性能分析利器Percona toolkit

目录简介使用场景使用示例Mysql 慢查询分析诊断临时开启慢SQL持久化开启慢SQL日志使用包管理器安装包管理器安装 percona-release使用相应的包管理器安装 Percona Toolkit pt-query-digest 安装安装 pt-query-digest案例实战之慢查询分析诊断查看慢SQL日志使用pt-query-dige…...

编程日记 2025/9/11 9:28:54

力扣HOT100之链表： 148. 排序链表

这道题直接用蠢办法来做的，直接先遍历一遍链表，用一个哈希表统计每个值出现的次数，由于std::map<int, int>会根据键进行升序排序，因此我们将节点的值作为键，其在整个链表中的出现次数作为值，当所有元…...

编程日记 2025/9/10 6:53:12

Azure AI Foundry 正在构建一个技术无障碍的未来世界

我们习以为常的街道和数字世界，往往隐藏着被忽视的障碍——凹凸不平的路面、不兼容的网站、延迟的字幕或无法识别多样化声音的AI模型。这些细节对某些群体而言，却是日常的挑战。正如盲道不仅帮助视障者，也优化了整体城市体验，信息…...

编程日记 2025/9/13 17:50:34

AlmaLinux9.5 修改为静态IP地址

查看当前需要修改的网卡名称 ip a进入网卡目录 cd /etc/NetworkManager/system-connections找到对应网卡配置文件进行修改修改配置主要修改ipv4部分，改成自己的IP配置 [ipv4] methodmanual address1192.168.252.129/24,192.168.252.254 dns8.8.8.8重启网卡 …...

编程日记 2025/9/8 19:22:34

P8754 [蓝桥杯 2021 省 AB2] 完全平方数

题目描述思路一看就知道考数学，直接看题解试图理解(bushi) 完全平方数的质因子的指数一定为偶数。所以对 n 进行质因数分解，若质因子指数为偶数，对结果无影响。若质因子指数为奇数，则在 x 中乘以这个质因子，保证指…...

编程日记 2025/9/6 13:52:02

QT Sqlite数据库-教程001 创建数据库和表-上

【1】创建数据库 #include <QtSql/QSqlDatabase> #include <QtSql/QSqlQuery> #include <QtSql/QSqlRecord> QString path QDir::currentPath(); QApplication::addLibraryPath(pathQString("/release/plugins")); QPluginLoader loader(pathQSt…...

编程日记 2025/8/27 1:23:09

安卓手机怎样开启双WiFi加速

1. 小米/Redmi手机路径： 设置 → WLAN → 高级设置 → 双WLAN加速操作： 开启功能后，可同时连接一个2.4GHz WiFi和一个5GHz WiFi（或两个不同路由器）。可选择“智能选择”或手动指定辅助网络。 2. 华为/荣耀手机…...

编程日记 2025/9/10 4:56:00

基于角色个人的数据权限控制

一、适用场景如何有效控制用户对特定数据的访问和操作权限，以确保系统的安全性和数据的隐私性。二、市场现状权限管理是现代系统中非常重要的功能，尤其是对于复杂的B端系统或需要灵活权限控制的场景，可以运用一些成熟的工具和框架&…...

编程日记 2025/9/10 5:16:56

JAVA虚拟机(JVM)学习

入门什么是JVM JVM：Java Virtual Machine，Java虚拟机。 JVM是JRE(Java Runtime Environment)的一部分，安装了JRE就相当于安装了JVM，就可以运行Java程序了。JVM的作用：加载并执行Java字节码（.class&#…...

编程日记 2025/9/13 18:27:43

【VSCode配置】运行springboot项目和vue项目

目录安装VSCode安装软件安装插件VSCode配置user的全局设置setting.jsonworkshop的项目自定义设置setting.jsonworkshop的项目启动配置launch.json 安装VSCode 官网下载安装软件 git安装1.1.12版本，1.2.X高版本无法安装node14以下版本 nvm安装（github…...

编程日记 2025/9/10 15:42:53

UE5，LogPackageName黄字警报处理方法

比如这个场景，淘宝搜索，ue5 T台，转为ue5.2后，选择物体，使劲冒错。 LogPackageName: Warning: DoesPackageExist called on PackageName that will always return false. Reason: 输入“”为空。 2. 风险很大的删除法&…...

编程日记 2025/9/6 20:38:40

ONVIF/RTSP/RTMP协议EasyCVR视频汇聚平台RTMP协议配置全攻略 | 直播推流实战教程

在现代化的视频管理和应急指挥系统中，RTMP协议作为一种高效的视频流传输方式，正变得越来越重要。无论是安防监控、应急指挥，还是物联网视频融合，掌握RTMP协议的接入和配置方法，都是提升系统性能和效率的关键一步。今天…...

编程日记 2025/9/10 11:45:35

AI 驱动的全链路监控，从资源管理到故障自愈的实战指南--云监控篇

一、3 步完成多云接入，告别繁琐配置 1. 账号绑定 AWS：输入访问密钥，自动拉取 EC2、RDS、S3 等资源清单。 Azure：通过服务主体认证，一键发现 VM、SQL 数据库、存储账户。 GCP：上传服务账号密钥&#xff0…...

编程日记 2025/9/12 6:45:30

大模型在初治CLL成人患者诊疗全流程风险预测与方案制定中的应用研究

目录一、绪论 1.1 研究背景与意义 1.2 国内外研究现状 1.3 研究目的与内容二、大模型技术与慢性淋巴细胞白血病相关知识 2.1 大模型技术原理与特点 2.2 慢性淋巴细胞白血病的病理生理与诊疗现状三、术前风险预测与手术方案制定 3.1 术前数据收集与预处理 3.2 大模…...

编程日记 2025/9/9 15:12:39

Express中间件(Middleware)详解：从零开始掌握(2)

1. 请求耗时中间件的增强版问题：原版只能记录到控制台，如何记录到文件？ 改进点： 使用process.hrtime()是什么？获取更高精度的时间支持将日志写入文件记录更多信息(IP地址、状态码)工厂函数模式使中间件可配置 con…...

编程日记 2025/9/6 6:40:20

Crossmint 与 Walrus 合作，将协议集成至其跨链铸造 API 中

Crossmint 是一个一站式平台，可为 app、AI Agent 或企业集成区块链。如今，Crossmint 已集成 Walrus 协议，以实现更具可扩展性的通证化场景，特别面向 AI Agent 和企业级用户。这项合作为开发者和企业提供了一种全新的方式&#xff…...

编程日记 2025/9/11 1:14:20

24.OpenCV中的霍夫直线检测

OpenCV中的霍夫直线检测霍夫直线检测是一种基于参数变换的全局特征提取方法，它能在边缘图像中有效检测出直线，具有鲁棒性强和对噪声干扰容忍度高的特点。本文将从原理、算法实现和 OpenCV 应用三个角度对霍夫直线检测进行详细的阐述，并给出…...

编程日记 2025/9/12 14:38:26

springboot 处理编码的格式为opus的音频数据解决方案【java8】

opus编码的格式概念： Opus是一个有损声音编码的格式，由Xiph.Org基金会开发，之后由IETF（互联网工程任务组）进行标准化，目标是希望用单一格式包含声音和语音，取代Speex和Vorbis，且适用…...

编程日记 2025/9/12 0:38:25

【AI提示词】创业导师提供个性化创业指导

提示说明以丰富的行业经验和专业的知识为学员提供创业指导，帮助其解决实际问题并实现商业成功提示词 # Role: 创业导师## Profile - language: 中英文 - description: 以丰富的行业经验和专业的知识为学员提供创业指导，帮助其解决实际问题并实现商业…...

编程日记 2025/9/13 1:24:27

STM32 模块化开发实战指南：系列介绍

本文是《STM32 模块化开发实战指南》系列的导读篇，旨在介绍整个系列的写作目的、适用读者、技术路径和每一篇的主题规划。适合从事 STM32、裸机或 RTOS 嵌入式开发的个人开发者、初创工程师或企业项目团队。为什么要写这个系列？在嵌入式开发中，很多人刚开始都是从点亮一个…...

编程日记 2025/9/10 20:55:38

在 Dev-C++中编译运行GUI 程序介绍（三）有趣示例一组

在 Dev-C中编译运行GUI程序介绍（三）有趣示例一组前期见在 Dev-C中编译运行GUI 程序介绍（一）基础 https://blog.csdn.net/cnds123/article/details/147019078 在 Dev-C中编译运行GUI 程序介绍（二）示例&a…...

编程日记 2025/9/10 7:50:51

功能安全时间参数FTTI

FTTI：fault tolerant time interval故障容错时间间隔； FHTI：Fault Handling Time Interval故障处理时间间隔； FRTI：Fault Reaction Time Interval故障反应时间间隔； FDTI：Fault Detectlon Ti…...

编程日记 2025/9/9 19:33:10

docker镜像制作

🧱 如何将任意 Linux 系统打包为 Docker 镜像适用场景：本地物理机 / 虚拟机上的 Linux（如 Ubuntu、Debian、CentOS、openEuler 等）；想将当前系统环境完整打包成 Docker 镜像；系统内已安装了运行环境，如 Java、Python、Nginx 等，想保留它们。✅ 步骤概览：准备文件…...

编程日记 2025/9/10 21:55:54

相关文章：