【Leetcode 409 】 最长回文串 —— 偶数相消

ops/2024/10/18 12:27:17/

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

回文串

 的长度。

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

示例 1:

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

示例 2:

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

偶数相消 

function longestPalindrome(s: string): number {if (s.length < 1) return 1;let res = 0;const evenSet = new Set<string>();for (const v of s) {if (evenSet.has(v)) {res += 2;evenSet.delete(v);} else {evenSet.add(v);}}return res < s.length ? ++res : res;
}


http://www.ppmy.cn/ops/94269.html

相关文章

总结使用Pyomo解决优化问题的一般方式

总结使用Pyomo解决优化问题的一般方式 首先当然要import pyomo.environ as pe&#xff0c;以及定义m pe.Concretemodel() 已知12个时刻的电价price_schedule,以及12个时刻的充电量charge_schedule 求解目标是需要找到最好的售卖电量的方式 w t w_t wt​使得总的利润 ∑ t …

我在高职教STM32——I2C通信入门(2)

大家好,我是老耿,高职青椒一枚,一直从事单片机、嵌入式、物联网等课程的教学。对于高职的学生层次,同行应该都懂的,老师在课堂上教学几乎是没什么成就感的。正是如此,才有了借助CSDN平台寻求认同感和成就感的想法。在这里,我准备陆续把自己花了很多心思设计的教学课件分…

SpringBoot快速入门(自动创建)

目录 前言 步骤 1 创建项目 2 选择生成器springBoot 3 修改后&#xff0c;如图所示 4 点击下一步 5 点击Web----SpringWeb 6 点击创建 6.1 如果发生报错如: 6.2 替换合适版本&#xff0c;等待重新加载 7 添加contronller类 7.1 添加HelloController 类 8 ​​创建…

什么是开源什么是闭源?以及它们之间的关系

开源软件&#xff08;Open Source Software&#xff09; 定义&#xff1a;开源软件是指其源代码可以被公众访问和使用的软件。用户可以查看、修改和增强软件的源代码。 许可&#xff1a;通常遵循特定的开源许可证&#xff0c;如GNU通用公共许可证&#xff08;GPL&#xff09;、…

什么情况下mysql 会索引失效?

MySQL 中索引失效的情况通常与查询条件、表结构以及数据访问模式有关。了解索引失效的原因可以帮助我们更有效地使用索引来提高查询性能。以下是一些可能导致 MySQL 索引失效的常见情形&#xff1a; 使用不等于操作符&#xff08;! 或 < >&#xff09;: 如果查询条件包含…

仿RabbitMq实现简易消息队列正式篇(消费者篇)

TOC消费者管理模块 客户端由两种&#xff1a;发布消息&#xff0c;订阅消息 因此订阅了指定队列消息的客户端才是一个消费者。 消费者数据存在的意义&#xff1a;当指定队列有了消息以后&#xff0c;就需要将消息推送给这个消费者客户端&#xff08;推送的时候就需要找到这个…

【数据结构】顺序表实现

0. 前言 小伙伴们大家好&#xff0c;从今天开始&#xff0c;我们就开始学习《数据结构》这门课程~ 首先想给大家讲讲什么是数据结构&#xff1f; 0.1 数据结构是什么&#xff1f; 数据结构是由“数据”和“结构”两词组合⽽来。 什么是数据&#xff1f; 比如常⻅的数值1、…

动手学深度学习(pytorch)学习记录7-线性回归的从零开始实现[学习记录]

注&#xff1a;本代码在jupyter notebook上运行 封面图片来源 1、生成数据集 %matplotlib inline import random import torch from d2l import torch as d2l构造数据集&#xff1a;生成一个包含1000个样本的数据集&#xff0c; 每个样本包含从标准正态分布中采样的2个特征。…