leetcode 每日签到 409. 最长回文串

题目：

最长回文串

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

注意:

假设字符串的长度不会超过 1010。

示例 1:

输入:

"abccccdd"

输出:

7

解释:

我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

来源：leetcode

链接：https://leetcode-cn.com/problems/longest-palindrome/

代码：

class Solution:
    def longestPalindrome(self, s: str) -> int:
        a=collections.Counter(s)
        num=0
        count=0
        if  len(a)==1:
            return  len(s)
        for i in a:
            if a[i]%2==0:
                num+=a[i]
            elif a[i]>1:
                num+=a[i]-1
                count=1
            else:
                count=1
        return num+count if len(s)!=0 else 0

大神代码：

class Solution:
    def longestPalindrome(self, s):
        ans = 0
        count = collections.Counter(s)
        for v in count.values():
            ans += v // 2 * 2
            if ans % 2 == 0 and v % 2 == 1:
                ans += 1
        return ans

leetcode 1：a+b

题目：

两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

思路：用两层for循环超时，方法是遍历nums，用一个哈希表（字典）来存储nums中不满足target-nums[i]==哈希表.key的值与下标

例:nums=[3,2,4]，target=6

遍历到3时，检测字典里是否存在6-3这个值。因为是第一次字典是空的，于是把{3:0}存入字典

遍历到2时，检测字典里是否存在6-2这个值。字典里没有，于是把{2:1}存入

遍历到4时，检测字典里是否存在6-4这个值。字典里存在，于是把{2:1}与这个nums[3]=4的下标增加到列表当中返回

代码

#两数之和
class Solution:
    def twoSum(self, nums, target):
        a=[]
        ha={}
        b=0
        for i in range(len(nums)):
            for j in list(ha.keys()):
                 if target-nums[i]==j:
                    a.append(ha[j])
                    a.append(i)
                    return a
            ha[nums[i]]=i
a=Solution()
nums = [3,2,4]
target = 6
print(a.twoSum(nums,target))