力扣每日一题(二十九——连续两字母单词得到的最长回文串）

仅以此纪录每日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]