LeetCode 409. 最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。
在构造过程中,请注意区分大小写。比如 "Aa"
不能当做一个回文字符串。
注意:
假设字符串的长度不会超过 1010。
示例 1:
输入: "abccccdd"输出: 7解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
class Solution {public int longestPalindrome(String s) {if(s.length() == 0) return 0 ;int[] a = new int[127] ;for(int i = 0;i<s.length();i++){a[(byte)s.charAt(i)]++ ;}int ans=0;int flag = 0;for(int j=0;j<a.length;j++){if(a[j]%2 == 0 ) ans+= a[j];else {ans+=a[j]-1;flag = 1 ;}}return ans+flag;}
}
LeetCode 409. 最长回文串相关推荐
- LeetCode 409. 最长回文串(构造最长回文判断)
最长回文串 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
- LeetCode 409. 最长回文串(计数)
1. 题目 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
- 2022-4-2 Leetcode 409.最长回文串
第一版,不知道为啥有问题 记录所有的偶数,并且加上一个最大的奇数 class Solution {public:int longestPalindrome(string s) {int cnt = 0 ...
- LeetCode解题记录(409)——最长回文串
LeetCode解题记录--最长回文串 题目描述 示例 题目理解 解题思路 题目描述 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比 ...
- LeetCode贪心 最长回文串
Given a string s which consists of lowercase or uppercase letters, return the length of the longest ...
- LeetCode最长回文串
409. 最长回文串 给定一个包含大写字母和小写字母的字符串 s ,返回 通过这些字母构造成的 最长的回文串 . 在构造过程中,请注意 区分大小写 .比如 "Aa" 不能当做一个回 ...
- 伍六七带你学算法 入门篇-最长回文串
力扣解题,每日一题:409. 最长回文串 难度- 简单 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" ...
- AK F.*ing leetcode 流浪计划之回文串
欢迎关注更多精彩 关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录 一.简介 二.解题步骤 三.作用 四.经典算法介绍 判断一个串是否为回文串(单次查询) 普通情况 判断指定字符 多次子 ...
- 最长回文串 马拉车算法 C++
最长回文串 LeetCode 5.最长回文串 给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释 ...
最新文章
- python3 的 round 函数的 练习
- hdu 3666 THE MATRIX PROBLEM
- Jsch ssh登陆
- crontab 执行php脚本,为什么crontab没有执行我的PHP脚本?
- php 字符串函数 教程_PHP 字符串获取 substr 与 strstr 函数
- 3109. [CQOI2013]新数独【DFS】
- 微服务架构下的熔断框架:hystrix-go
- BEST定理:有向图欧拉回路个数(bzoj 3659: Which Dreamed It)
- Matlab停在载入界面,试图在Matlab用户界面中实现保存/加载对象功能时遇到了困难...
- Android-activity之间的交流
- js 实现单击、双击事件
- node 简繁体转换_简体繁体转换
- 微信小程序input组件里,自动聚焦focus没反应
- python整蛊代码+详解
- 跳转到高德地图或百度地图或高德网页导航
- ckplayer.js插件基于网页flash播放rtmp、hls
- excel手机版_这些Excel恢复神器,据说个个都很强,你用过吗?网友:很实用
- 助力篇|常见金融风控数据分析内容汇总,助你面试道路畅通无阻
- kafka设置起止时间消费消息
- 点云处理--点云平移和旋转