Re: [閒聊] 每日leetcode

作者: JIWP (JIWP)   2024-06-04 21:17:17
好久沒發每日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;
}
作者: sustainer123 (caster)   2023-06-04 21:17:00
剩我上不了岸
作者: wu10200512 (廷廷)   2024-06-04 21:18:00
大師
作者: SecondRun (雨夜琴聲)   2024-06-04 21:21:00
大師
作者: sustainer123 (caster)   2024-06-04 21:23:00
最近在面 不過我有點想等一個kaggle競賽結束感覺有機會拿銅 不然我履歷沒啥能寫 哭死應該畢業再啃一下ㄅ
作者: JIWP (JIWP)   2024-06-04 21:28:00
去菇菇魯
作者: deatheo (逆十字)   2024-06-04 21:30:00
大師
作者: DJYOSHITAKA (Evans)   2024-06-04 21:35:00
一個上岸 一個AI大師 剩我一無所用

Links booklink

Contact Us: admin [ a t ] ucptt.com