探索flutter框架开发的app在移动应用市场的潜力与挑战
725
2022-10-24
#yyds干货盘点# leetcode算法题:最长回文串
题目:
给定一个包含大写字母和小写字母的字符串 s ,返回 通过这些字母构造成的 最长的回文串 。
在构造过程中,请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。
示例 1:
输入:s = "abccccdd"
输出:7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。
示例 2:
输入:s = "a"
输入:1
示例 3:
输入:s = "bb"
输入: 2
代码实现:
class Solution { public int longestPalindrome(String s) { int[] count = new int[128]; int length = s.length(); for (int i = 0; i < length; ++i) { char c = s.charAt(i); count[c]++; } int ans = 0; for (int v: count) { ans += v / 2 * 2; if (v % 2 == 1 && ans % 2 == 0) { ans++; } } return ans; }}
版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。
发表评论
暂时没有评论,来抢沙发吧~