【Leetcode】266. Palindrome Permutation

題目地址：

https://leetcode.com/problems/palindrome-permutation/

判斷一個字符串是否可以通過適當排列裏面的字符成爲一個迴文串。

當且僅當這個字符串出現奇數次的字符不超過$1$個。代碼如下：

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public boolean canPermutePalindrome(String s) {
        if (s == null || s.isEmpty()) {
            return true;
        }
        
        Map<Character, Integer> map = new HashMap<>();
        
        for (int i = 0; i < s.length(); i++) {
            map.put(s.charAt(i), map.getOrDefault(s.charAt(i), 0) + 1);
        }
    
        int odd = 0;
        for (int n : map.values()) {
            if (n % 2 != 0) {
                odd++;
            }
            if (odd > 1) {
                return false;
            }
        }
        
        return true;
    }
}

時空複雜度$O(n)$。