409 Longest Palindrome

Longest Palindrome

这题我完全想错了。求最长回文。~~统计个个字母出现次数。奇数的保留最大的那个。偶数全保留。~~这个思路完全错了。因为奇数中成对的数字也是可以拿来用的。正确的思路，计算成对出现的pair数。

  //求最长回文。~~统计个个字母出现次数。奇数的保留最大的那个。偶数全保留。~~这个思路完全错了。//因为奇数中成对的数字也是可以拿来用的。//正确的思路，计算成对出现的pair数。public int longestPalindrome(String s) {Set<Character> set = new HashSet<>();int count = 0;for (int i = 0; i < s.length(); i++) {if (!set.contains(s.charAt(i))) {set.add(s.charAt(i));} else {set.remove(s.charAt(i));count++;}}if (!set.isEmpty()) {return 2 * count + 1;} else return 2 * count;}复制代码

转载于:https://juejin.im/post/5a3132ef51882575cb741ba1

409 Longest Palindrome相关推荐

【回文串9】LeetCode 409. Longest Palindrome
LeetCode 409. Longest Palindrome Solution1:我的答案有时候真笨的可以... class Solution { public:int longestPalin ...
leetcode409.Longest Palindrome
题目要求 Given a string which consists of lowercase or uppercase letters, find the length of the longest ...
Longest Palindrome CodeForces - 1304B（思维）
Returning back to problem solving, Gildong is now studying about palindromes. He learned that a pali ...
C#LeetCode刷题之#409-最长回文串（Longest Palindrome）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3788 访问. 给定一个包含大写字母和小写字母的字符串,找到通过这 ...
leetcode题库：5.最长回文子串Longest Palindrome string
题目描述: /** 题目地址:https://leetcode-cn.com/problems/longest-palindromic-substring/description/ * 题目:最长回 ...
【LeetCode题解-005】longest Palindrome Substring
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum le ...
LeetCode Longest Palindrome(计算最长的对称串)
题意:给出一个字符串,问用这个字符串的字符可以组成的最长的对称串的长度思路:用map来做,如果字符的个数为偶数个,直接相加,如果字符个数为奇数个,取小于这个奇数的最在偶数.如果奇数个字符的个数存在多 ...
CF1304B Longest Palindrome 题解
description: 给你 nnn 个长度为 mmm 的字符串. 请你判断删去其中的几个(或者不删去),能使得将剩下字符串随意排列所形成的回文串长度最大. 请你输出最大的长度和那个回文串. 1≤n ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...

409 Longest Palindrome

409 Longest Palindrome相关推荐

最新文章

热门文章