当前位置: 首页 > article >正文

Golang | Leetcode Golang题解之第409题最长回文串

题目:

题解:

func longestPalindrome(s string) int {
	mp := map[byte]int{}

	for i := 0; i < len(s); i++ {
		mp[s[i]]++
	}

	res := 0
	for _, v := range mp {
		if v&1 == 1 {
			res += v - 1
		} else {
			res += v
		}
	}

	if res<len(s) {
		res++
	}

	return res
}

http://www.kler.cn/a/306130.html

相关文章:

  • 数据库范式、MySQL 架构、算法与树的深入解析
  • react 受控组件和非受控组件
  • 万字长文解读深度学习——生成对抗网络GAN
  • 如何在CentOS 7上搭建SMB服务
  • 通过MongoDB Atlas 实现语义搜索与 RAG——迈向AI的搜索机制
  • 城市轨道交通数据可视化的应用与优势
  • Java中的服务端点响应缓存:Spring Cache抽象
  • ★ C++基础篇 ★ string类的实现
  • Python实现pdf转图片、转文字、去水印
  • 房产销售系统开发:SpringBoot技术要点
  • 避免 PyCharm 将该 Python 脚本作为测试运行
  • 串口数据波形显示工具对比
  • k8s service如何实现流量转发
  • Python 课程10-单元测试
  • 基于 TDMQ for Apache Pulsar 的跨地域复制实践
  • 2024.9.14 Python与图像处理新国大EE5731课程大作业,马尔可夫随机场和二值图割,校正立体图像的深度
  • 攻击者如何在日常网络资源中隐藏恶意软件
  • rust + bevy 实现小游戏 打包成wasm放在浏览器环境运行
  • Vue3使用Websocket进行跨页面通信
  • 2024年金九银十最新版Java面试题及答案整理(持续更新)
  • 从单体到微服务:FastAPI ‘挂载’子应用程序的转变
  • AI在医学领域:医学AI的安全与隐私全面概述
  • 【iOS】ViewController的生命周期
  • Linux06(vi/vim)
  • 【Python机器学习】循环神经网络(RNN)——超参数
  • 什么是Java 语法糖?