[leetcode] 409. Longest Palindrome 解题报告
来源:互联网 发布:虚拟机 ubuntu 屏幕 编辑:程序博客网 时间:2024/04/30 02:51
题目链接:https://leetcode.com/problems/longest-palindrome/
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.
This is case sensitive, for example "Aa"
is not considered a palindrome here.
Note:
Assume the length of given string will not exceed 1,010.
Example:
Input:"abccccdd"Output:7Explanation:One longest palindrome that can be built is "dccaccd", whose length is 7.
思路:对每个字符计数,如果还要做个标记是否有奇数个字符,然后对偶数的字符都可以最终组成回文,还可以带一个奇数字符.
代码如下:
class Solution {public: int longestPalindrome(string s) { unordered_map<char, int> hash; for(auto ch: s) hash[ch]++; int ans = 0, odd = 0; for(auto val: hash) { if(val.second&1) odd = 1; ans += val.second & 0xfffffffe; } return ans + odd; }};
0 0
- LeetCode 409. Longest Palindrome 解题报告
- [leetcode] 409. Longest Palindrome 解题报告
- [LeetCode]409. Longest Palindrome 解题报告
- [Leetcode] 409. Longest Palindrome 解题报告
- 【LeetCode】Longest Palindrome 解题报告
- Leetcode 409. Longest Palindrome 构造最长回文串 解题报告
- LeetCode 409. Longest Palindrome 解题 C语言
- [LeetCode]Palindrome Number,解题报告
- [LeetCode]Palindrome Partitioning,解题报告
- 【LeetCode】Palindrome Partitioning 解题报告
- LeetCode-Shortest Palindrome-解题报告
- LeetCode解题报告--Palindrome Number
- [LeetCode] Palindrome Number 解题报告
- [LeetCode] Palindrome Number 解题报告
- 【LeetCode】Palindrome Number 解题报告
- 【Leetcode】409. Longest Palindrome
- [LeetCode]409. Longest Palindrome
- LeetCode 409. Longest Palindrome
- 生疏的两种排序算法——堆、归并排序
- 再见广州,京城我回来了
- [leetcode] 404. Sum of Left Leaves 解题报告
- Leetcode 235. Lowest Common Ancestor of a Binary Search Tree
- [leetcode] 408. Valid Word Abbreviation 解题报告
- [leetcode] 409. Longest Palindrome 解题报告
- Leetcode 236. Lowest Common Ancestor of a Binary Tree
- C# POST
- [leetcode] 415. Add Strings 解题报告
- 从栈的分配例子来看malloc分配内存的问题
- [leetcode] 416. Partition Equal Subset Sum 解题报告
- C语言的布尔类型bool
- windows安装clapack
- Maven Pom 文件中的隐式依赖导致Jar冲突