仅以此纪录每日LeetCode所刷题目(最近堕落了,不能这样嘿嘿)。
题目描述:
示例:
思路:
这道题是力扣双周赛里面的一道题,当时做的时候上头了,惨不忍睹。
现在看解析感觉自己当时的思路是没错的。官方解析的这段话可以概括两类符合要求的字符串(中间型得和两边型的)
其余的我就放在代码的注释里面啦。
代码:
class Solution:
def longestPalindrome(self, words: List[str]) -> int:
freq = Counter(words) # 单词出现次数
res = 0 # 最长回文串长度
mid = False # 是否含有中心单词
for word, cnt in freq.items():
# 遍历出现的单词,并更新长度
rev = word[1] + word[0] # 反转后的单词
if word == rev:
if cnt % 2 == 1:
mid = True
res += 2 * (cnt // 2 * 2)
elif word > rev: # 避免重复遍历
res += 4 * min(freq[word], freq[rev])
if mid:
# 含有中心单词,更新长度
res += 2
return res
再放一道每日一题:
题目描述:
示例:
思路:
这道题我首先计算出每个字符对应的时间,之后使用哈希表存储每个时间对应的字符,之后遍历所有的时间,取最大的时间所对应的最大的字符即可。
代码:
dict1 = {}
for i in range(len(releaseTimes)):
if i == 0:
if releaseTimes[i] not in dict1:
dict1[releaseTimes[i]] = [keysPressed[i]]
else:
if releaseTimes[i] - releaseTimes[i-1] not in dict1:
dict1[releaseTimes[i] - releaseTimes[i-1]] = [keysPressed[i]]
else:
dict1[releaseTimes[i] - releaseTimes[i-1]].append(keysPressed[i])
a = sorted(dict1[max(dict1.keys())])
return a[-1]