Skip to content

Latest commit

 

History

History
 
 

409.Longest-Palindrome

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

409.Longest-Palindrome

注意,出现了奇数次的字符也可以参与构建回文串:其中一个可以全部采用;剩余的只需要取用其偶数次。

所以,判定方法是:

        int sum=0;
        int flag=0;
        for (auto a:Map)
        {
            if ((a % 2) ==1)
            {
                sum+=a-1;
                flag=1;
            }
            else
                sum+=a;
        }        
        return sum+flag;

Leetcode Link