Leetcode——最長迴文

解題思路: 第一步:先統計字符詞頻,這裏是用的collections類的.counter()方法 第二步:如果字符出現次數是偶數,那麼頻數直接相加,如果出現次數是奇數,頻數減一再相加 之後有幾種處理方法:如判斷上面計算的頻數是否與字符串原來長度相同,如果不相同的話,則說明存在有頻數是奇數的字符; 如打個標籤表明存在有頻數是奇數的字符,最後再加一; 補充: 統計字符串各個字符的詞頻: 法一:用col
相關文章
相關標籤/搜索