Leetcode 409 - Longest Palindrome

題目

Problem#

給你一個字串 s 包含小寫和大寫的字元,回傳可以組成最長的迴文字串長度,大小寫視為不同字元

測資限制#

  • $1 \le n \le 2000$

想法#

迴文除了最中間的字元(可能沒有)之外,其他的字元都必須是要偶數個
所以只要統計每個字元出現的次數,答案就是出現次數加總起來(如果出現次數是奇數則要 $-1$,因為必須是偶數個)
如果出現過奇數次數的字元,則最後的答案要 $+1$ (中間那個字元)。

AC Code#

  • 時間複雜度: $\mathcal{O}(n)$
  • 空間複雜度: $\mathcal{O}(n)$

心得#

一開始沒看清楚有大寫的字元XD