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