九章算法 | Snapchat 面試題 : Palindrome Data Stream

撰文 | JZ 專欄 | 九章算法 題目描述 一個數據流進來,每次一個字母,當前數據流的排列是否能組成迴文串。 思路點撥 alphabe[i] 維護小寫字母 'a' + i 的個數,cnt 維護當前奇數個字母的個數,如果 cnt > 1 則無法構成迴文序列。 考點分析 分析清楚題目後,其實就只需要統計一下每個字母的個數,簡單考察了做題者的思維能力。 九章參考程序 http://www. jiuzh
相關文章
相關標籤/搜索