1、LeetCode

1、两数之和

# 1、两数之和
# 给定一个整数数组 nums 和一个整数目标值 target，
# 请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
# 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
# 你可以按任意顺序返回答案。

#思路：
#1、因为只要找到一个答案就可以，找到之后就退出。
#2、从序列的左边第1个数开始查找，将它左边的数字放到字典里面。
#3、然后搜索目标数字与对应数字之差是否在字典里面。
#4、如果有返回，没有，继续往后查找。
L = [1,2,7,5,11,3]
def two_number(L):
    #1、目标数字
    target = 6
    #创建一个空字典
    dict1 = {}
    for index,num in enumerate(L):
        #判断目标数与对应数字之差是否在字典里面
        if dict1.get(target-num) is not None:
            #返回结果。
            return (index,dict1[target-num])
        #字典增加，继续查找下一个值。
        dict1[num] = index
        
print(two_number(L))

运行结果：(3, 0)

2\

 

3、无重复字符的最长子串

#给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
s = "woshiyigezhonghuarenminggongheguorenming"
def len_str(str1):
    #用来存放最长的值
    reslt = ""
    #用来不断检测有无重复值的变量
    temp = ""
    for i in str1:
        #判断i是否在temp中，不在的话添加进去
        #如果在的话，查找出位置，然后从这个位置后面继续查找。
        if i not in temp:
            temp += i
        else:
            temp = temp[temp.index(i)+1:] + i
        #如果此次遍历的结果长度大于reslt，更新reslt
        if len(temp) > len(reslt):
            reslt = temp
    return reslt
print(len_str(s))
            

5、最长回文数

#给你一个字符串 s，找到 s 中最长的回文子串。
#1、定义两个函数，一个函数用来切字符串，另一个用来判断是不是回文数。
#2、切字符串函数，首先从左往右切，依次减少。如果是回文数，立刻停止，并返回该字符串。
#3、然后从右往左切。发现回文数，立刻停止并返回。
#4、比较两次切的那个长

s = "adasdgasdfasdfasdf"
def length_str(s):
    size = len(s) 
    ans = '' #存储从左往右切的最长字符串
    ans1 = '' #存储从右往左切的最长字符串
    #从左往右切字符串
    for i in range(0,size):
        res = s[i:]
        if is_pin(res):
            ans = res
            break
    #从右往左切字符串
    for i in range(0,size):
        res = s[0:(size-i)]
        if is_pin(res):
            ans1 = res
            break
    #返回长的
    return ans if len(ans) >= len(ans1) else ans1
 
#回文数判断  
def is_pin(s):
    left = 0
    right = len(s) - 1
    while right > left:
        if s[left] != s[right]:
            return False
        right -= 1
        left += 1
    return True

print(length_str(s))  
        

7、整数反转

#给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

num = -210
def revers(num):
    x = abs(num)
    s = str(x)
    #将数字反转
    s1 = list(reversed(s))
    #变成字符串
    s2 = ''.join(s1)
    #根据数字大小返回正负的返回值。
    if num >= 0:
        return int(s2)
    else:
        return -int(s2)

print(revers(num))