409. Longest Palindrome

给定一个包含大写字母和小写字母的字符串，返回通过这些字母构造成的最长的回文串的长度。

统计每个字符出现的次数，有个奇数可以用来当做回文中心，其余的部分只能用偶数计数。

• 时间复杂度 O(n)，空间复杂度O(1)
• Runtime: 84 ms, faster than 49.29%
• Memory Usage: 40.8 MB, less than 39.55%

/**
 * @param {string} s
 * @return {number}
 */
var longestPalindrome = function(s) {
  const map = new Map();
  for (let item of s) {
    if (map.has(item)) {
      map.set(item, map.get(item) + 1);
    } else {
      map.set(item, 1);
    }
  }
  let res = 0;
  for (let item of map.values()) {
    res += (Math.floor(item /  2) * 2)
    if (item % 2 === 1 && res % 2 === 0) {
      res++;
    }
  }
  return res;
};