2022-4-2 Leetcode 409.最长回文串

第一版，不知道为啥有问题
记录所有的偶数，并且加上一个最大的奇数

class Solution {public:int longestPalindrome(string s) {int cnt = 0;int MaxOdd = 0;unordered_map<char,int> myMap;for(auto & ch:s){myMap[ch]++;}for(auto it = myMap.begin();it != myMap.end();it++){if(it->second % 2){if(it->second > MaxOdd){MaxOdd = it->second;}}else {cnt += it->second;}}return cnt + MaxOdd;}
};

第二版，知道了第一版为什么不对。不是奇数就不用了，而是除了最大的奇数的其他的当成偶数的用。

class Solution {public:int longestPalindrome(string s) {int cnt = 0;int MaxOdd = 0;unordered_map<char,int> myMap;for(auto & ch:s){myMap[ch]++;}bool odd = false;for(auto it = myMap.begin();it != myMap.end();it++){if(it->second % 2){odd = true;cnt += (it->second - 1);}else {cnt += it->second;}}if(odd)return cnt + MaxOdd + 1;else return cnt + MaxOdd;}
};

2022-4-2 Leetcode 409.最长回文串相关推荐

LeetCode 409. 最长回文串(构造最长回文判断）
最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
LeetCode 409. 最长回文串（计数）
1. 题目给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
LeetCode 409. 最长回文串
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字符串的长度不 ...
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" 解释 ...

2022-4-2 Leetcode 409.最长回文串

2022-4-2 Leetcode 409.最长回文串相关推荐

最新文章

热门文章