Google – Longest Palindrome By Remove or Rearrange
[Problem]
Input一个string, 可以删字母，也可以重写排列字母，要求返回一个longest palindrome.
[Solution]
和leetcode 266 Palindrome Permutation很像，要使得input的string成为Palindrome, 那最多只能有一个字符has odd frequency. 那么就用一个hash table统计下所有字母的frequency，要是有1个以上的字母has odd frequency，留下最多的那个，其他全部删掉。然后重新build palindrome就可以了。
代码懒得写了，基本就和palindrome permutation i & ii一样。
Read full article from Google – Longest Palindrome By Remove or Rearrange
No comments:
Post a Comment