Re: [閒聊] 每日leetcode

[JIWP (神楽めあ的錢包)]

好久沒發每日leetcode文了

反正找到工作了，也不太想寫了

不過我還是想騙P幣

409. Longest Palindrome

給一個字串

請回傳用這個字串裡的字元，可以組成的最常回文的長度

思路：

先記錄每個字母出現的次數

偶數直接加上去

奇數扣掉再加

最後看總和有沒有超過字串長度

沒有再加1

c code:

int longestPalindrome(char* s) {
    int rec[52]={},n=strlen(s),ans=0;
    for (int i=0;i<n;i++){
        if (s[i]>='a'){
            rec[s[i]-'a']++;
        }else{
            rec[s[i]-'A'+26]++;
        }
    }
    for (int i=0;i<52;i++){
        if ((rec[i]&1)==0){
            ans+=rec[i];
        }else{
           ans+=(rec[i]-1);
        }
    }
    if (ans+1<=n){
        return ans+1;
    }
    return ans;
}

--
https://i.imgur.com/r9FBAGO.gif

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.95.68 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1717507041.A.FC0.html
推 sustainer123: 剩我上不了岸
你不是還沒畢業？
推 wu10200512: 大師
※ 編輯: JIWP (42.73.95.68 臺灣), 06/04/2024 21:18:54
推 SecondRun: 大師
推 sustainer123: 最近在面 不過我有點想等一個kaggle競賽結束
→ sustainer123: 感覺有機會拿銅 不然我履歷沒啥能寫 哭死
→ sustainer123: 應該畢業再啃一下ㄅ
→ JIWP: 去菇菇魯
推 deatheo: 大師
推 DJYOSHITAKA: 一個上岸 一個AI大師 剩我一無所用