两个数组的中位数以及一个字符串中最长的不重复的子串

题目：两个数组的中位数
指先找到两个有序数组的中位数，然后求两个中位数的平均值
代码如下：

# _*_ coding: utf-8 _*_

# 题目：求两个排序数组的中位数的平均数

class Solution:
    def __init__(self, nums1, nums2):
        self.nums1 = nums1
        self.nums2 = nums2

    def getMid(self):
        x, y = 0, len(self.nums1) -1
        p, q = 0, len(self.nums2) -1
        while (y-1) >= (x+1):
            y -= 1
            x += 1
        while (q-1) >= (p+1):
            q -= 1
            p += 1
        mid1 = (self.nums1[y] + self.nums1[x])/2
        mid2 = (self.nums2[q] + self.nums2[p])/2

        mid = (mid1 + mid2)/2
        return mid

solution = Solution([1, 2, 4, 6, 8], [2, 3, 4, 5])
mid = solution.getMid()
print(mid)
        

题目：字符串中最长的不重复的子串
求一个字符串中最长的里面没有重复字符的子串
解法借用了KMP算法的思想
代码如下：

# _*_ coding:utf-8 _*_

# 题目：找一个字符串中最长的不含重复字符的子串的长度

class Solution:
    def __init__(self, aimStr):
        self.str = aimStr

    def subStr(self):
        stoSubStr = []
        i = 0
        while i < len(self.str):
            temStoSubStr = []
            for x in range(i, len(self.str)):
                if self.str[x] in temStoSubStr:
                    break
                temStoSubStr.append(self.str[x])
            if len(temStoSubStr) > len(stoSubStr):
                stoSubStr = temStoSubStr
            i = i + len(temStoSubStr)
        return len(stoSubStr)

solution = Solution("agfsd")
string = solution.subStr()
print(string)