2025年- G17-Lc91-409.最长回文-java版

1.题目描述
在这里插入图片描述
2.思路
思路1:
判断一个字符串中的字母个数是否是偶数个。
遍历字符串,检查每个字符是否是字母(可以通过 Character.isLetter() 来判断)。
累加字母的个数。
最后判断字母的个数是否是偶数。
在这里插入图片描述
在这里插入图片描述

思路2:
这段 Java 代码的作用是 统计字符 c 在 freqMap 中的出现次数,并将结果存储在 reqMap 中
reqMap.put(c, freqMap.getOrDefault(c, 0) + 1);
freqMap.getOrDefault(c, 0):
这个方法在 freqMap 中查找键 c 的值。
如果 freqMap 包含 键 c,则返回其对应的值(即 c 的计数)。
如果 不包含,则返回 0(默认值)。

对 c 的计数加 1,表示 c 又出现了一次。
reqMap.put(c, …):
将更新后的计数值存入 reqMap,键为 c,值为 freqMap 里 c 的当前计数加 1。
思路3:
m.values() 返回的是 Map 中所有值的集合。在你的代码中,它用于获取每个字符的出现次数,并基于这些次数来计算最大回文串的长度。

在这里插入图片描述

3.java代码实现

class Solution {public int longestPalindrome(String s) {// cnt[c-'a']++;// // 判断字母个数是否为偶数// 将字符转换为小写字母,确保不会有大写字母引发错误// c = Character.toLowerCase(c);// // 如果是字母才进行处理// if (c >= 'a' && c <= 'z') {//     cnt[c - 'a']++;// }// Create a map to store the frequency of each characterHashMap<Character, Integer> m = new HashMap<>();for( char c: s.toCharArray()){m.put(c,m.getOrDefault(c,0)+1);//freqMap.getOrDefault(c, 0),这个方法在 freqMap 中查找键 c 的值。如果 freqMap 包含 键 c,则返回其对应的值(即 c 的计数)。如果 不包含,则返回 0(默认值)。+ 1:对 c 的计数加 1,表示 c 又出现了一次。}int length=0;Boolean hasOdd=false;// 是否有一个字符是奇数次// 初始化为 false,表示当前没有奇数次出现的字符for(int count:m.values()){// freqMap.values()它返回 Map 中所有值的集合。具体来说,freqMap 是一个 HashMap,它的键是字符,值是每个字符的出现次数。通过 freqMap.values(),我们可以获取到所有字符的出现次数。if(count%2==0){length=length+count;}else{length=length+count-1;hasOdd=true;}}// 如果有奇数次的字符,可以在回文的中间放一个,长度加 1if(hasOdd==true){length=length+1;}return length;}
}

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

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

相关文章

本地安装 Grafana Loki

本地安装 Grafana Loki 一、 安装 Loki1. 下载 Loki2. 创建 Loki 配置文件3. 创建 Loki 服务 二、安装 Promtail1. 下载 Promtail2. 创建 Promtail 配置文件3. 创建 Promtail 服务 三、 安装 Grafana四、启动所有服务五、添加loki 数据源1. 添加仪表板2. 日志查询面板 json 参考…

创建虚拟环境以及配置对应的项目依赖

文章目录 首先创建一个虚拟环境&#xff0c;创建一个名字为myenv,并且版本为xxx的虚拟环境 conda create --name myenv pythonxxx激活虚拟环境 conda activate myenv下载所需的依赖&#xff0c;如果有requirements.txt文件 pip install -r requirements.txt容易出现的错误&a…

W803|联盛德|WM IoT SDK2.X测试|(1)开箱:开发板及说明

前几天关注的联盛德微电子新推出了WM IoT SDK2.X&#xff0c;正式发布后&#xff0c;邀请用户参加“免费试用&#xff0c;赢千元大礼”活动&#xff0c;填写信息&#xff0c;等待统一发送&#xff0c;很快收到了板子。 活动地址&#xff1a;联盛德微电子WM IoT SDK2.X正式发布…

SSI用量子计算来玩AI

刚到家&#xff0c;早上说今天回来要写SSI为什么这么牛B&#xff0c;那就必须得写 SSI是什么公司&#xff1f; Safe Super Intelligence 就是中间这个秃子的公司 ilya 前openAI 首席科学家(现在的mark chen确实有点水) Daniel Gross、Ilya Sutskever、Daniel Levy&#xff…

【分布式数据一致性算法】Gossip协议详解

在分布式系统中&#xff0c;多个节点同时提供服务时&#xff0c;数据一致性是核心挑战。在多个节点中&#xff0c;若其中一个节点的数据发生了修改&#xff0c;其他节点的数据都要进行同步。 一种比较简单粗暴的方法就是 集中式发散消息&#xff0c;简单来说就是一个主节点同时…

文档检索服务平台

文档检索服务平台是基于Elasticsearch的全文检索&#xff0c;包含数据采集、数据清洗、数据转换、数据检索等模块。 项目地址&#xff1a;Github、国内Gitee 演示地址&#xff1a;http://silianpan.cn/gdss/ 以下是演示角色和账号&#xff08;密码同账号&#xff09;&#xf…

【YOLOv8】YOLOv8改进系列(2)----替换主干网络之FasterNet(CVPR 2023)

主页&#xff1a;HABUO&#x1f341;主页&#xff1a;HABUO &#x1f341;YOLOv8入门改进专栏&#x1f341; &#x1f341;如果再也不能见到你&#xff0c;祝你早安&#xff0c;午安&#xff0c;晚安&#x1f341; 【YOLOv8改进系列】&#xff1a; 【YOLOv8】YOLOv8结构解读…

Linux信号

目录 1. 信号的概念搞定&#xff08;输出结论&#xff0c;支撑我们的理解&#xff09; 补充知识 2.信号的产生 补充知识 3.信号的保存 4.阻塞信号 1. 信号其他相关常见概念 2. 在内核中的表示 3. sigset_t 4. 信号集操作函数 sigprocmask sigpending 5. 信号的…

NI Multisim仿真实现39计数器

功能需求 39进制计数器。 功能分析 &#xff08;1&#xff09;时钟信号产生电路&#xff1a;用555定时器产生时钟脉冲 2&#xff09;计数器&#xff1a; 用两片74160先串接起来构成一个百进制计数器&#xff1b;再用置数法接成39进制计数器。&#xff08;可用开关控制计数器…

DeepSeek R1/V3满血版——在线体验与API调用

前言&#xff1a;在人工智能的大模型发展进程中&#xff0c;每一次新模型的亮相都宛如一颗投入湖面的石子&#xff0c;激起层层波澜。如今&#xff0c;DeepSeek R1/V3 满血版强势登场&#xff0c;为大模型应用领域带来了全新的活力与变革。 本文不但介绍在线体验 DeepSeek R1/…

Android Binder机制

Binder是IPC&#xff08;进程间通信&#xff09;的一种机制&#xff0c;它允许不同的应用或系统服务在不同的进程中安全地交换数据。Binder的核心原理是基于客户端-服务器模型&#xff08;C/S架构)。 一、Binder的定义 1. Binder是Android中的一个类&#xff0c;它继承了IBind…

医疗AI领域中GPU集群训练的关键技术与实践经验探究(上)

医疗AI领域中GPU集群训练的关键技术与实践经验探究(上) 一、引言 1.1 研究背景与意义 在科技飞速发展的当下,医疗 AI 作为人工智能技术与医疗领域深度融合的产物,正引领着医疗行业的深刻变革。近年来,医疗 AI 在疾病诊断、药物研发、健康管理等诸多方面取得了显著进展,…

MariaDB 历史版本下载地址 —— 筑梦之路

MariaDB 官方yum源里面只有目前在维护的版本&#xff0c;而有时候对于老项目来说还是需要老版本的rpm包&#xff0c;国内很多镜像站都是同步的官方仓库&#xff0c;因此下载老版本也不好找&#xff0c;这里主要记录下从哪里可以下载到历史版本的MariaDB rpm包。 1. 官方归档网…

特辣的海藻!2

基础知识点 整型数字-->字符数字 方法一&#xff1a;使用Character.forDigit()方法 Character.forDigit(int num, int radix) 该方法可以将整型数字转换为对应的字符形式。radix表示进制 Tips&#xff1a; ● 需要转换的整型数字必须在 0 到 radix-1 的范围内&#xff0c;…

RoCEv2 高性能传输协议与 Lossless 无损网络

目录 文章目录 目录RoCERoCEv2 协议栈RoCEv2 需要 Lossless NetworkLossless Network 拥塞控制技术网络拥塞的原因PFC 基于优先级的流量控制PFC Deadlock&#xff08;死锁&#xff09;的问题PFC Storm&#xff08;风暴&#xff09;的问题ECN 显式拥塞通知拥塞控制ECN 拥塞控制滞…

win10把c盘docker虚拟硬盘映射迁移到别的磁盘

c盘空间本身就比较小、如果安装了docker服务后&#xff0c;安装的时候没选择其他硬盘&#xff0c;虚拟磁盘也在c盘会占用很大的空间&#xff0c;像我的就三十多个G&#xff0c;把它迁移到其他磁盘一下子节约几十G 1、先输入下面命令查看 docker 状态 wsl -l -v 2、如果没有停止…

论文笔记:Autonomy-of-Experts Model

202501 arxiv 1 intro MoE中常被忽视的一个关键问题是路由器的决策过程与专家执行之间的分离 路由器无法直接评估专家的能力&#xff0c;因此它对专家的选择基本上是没有标签的预测如果路由器做出了错误的预测&#xff0c;选择的专家可能会试图处理这些令牌&#xff0c;但未能…

deepseek 清华大学[1-5版]全集

1、文件概览 1、清华大学《DeepSeek:从入门到精通》 2、清华大学《Deepseek如何赋能职场应用?》 3、清华大学《普通人如何抓住DeepSeek红利》 4、清华大学《DeepSeekDeepResearch让科研像聊天一样简单》 5、清华大学《DeepSeek与AI幻觉》 6、天津大学《深度解读Deepseek:原理…

【Git 学习笔记_27】DIY 实战篇:利用 DeepSeek 实现 GitHub 的 GPG 秘钥创建与配置

文章目录 1 前言2 准备工作3 具体配置过程3.1. 本地生成 GPG 密钥3.2. 导出 GPG 密钥3.3. 将密钥配置到 Git 中3.4. 测试提交 4 问题排查记录5 小结与复盘 1 前言 昨天在更新我的第二个 Vim 专栏《Mastering Vim (2nd Ed.)》时遇到一个经典的 Git 操作问题&#xff1a;如何在 …

H5 火柴人科目三和GitHub获取仓库点星星的用户列表发生了艺术的碰撞

先看效果&#xff0c;代码写的比较乱&#xff0c;有待优化 效果 https://linyisonger.github.io/H5.Examples/?name./089.%E7%9C%8B%E6%98%9F%E6%98%9F%E7%9A%84%E8%88%9E%E8%80%85.html 思路 看起来很简单&#xff0c;实则也不是很难&#xff0c;就是需要思路要打开。 一…