兩個陣列的中位數以及乙個字串中最長的不重複的子串

題目：兩個陣列的中位數

指先找到兩個有序陣列的中位數，然後求兩個中位數的平均值

**如下：

# _*_ 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
if len(temstosubstr) > len(stosubstr):
stosubstr = temstosubstr
i = i + len(temstosubstr)
return len(stosubstr)
solution = solution("agfsd")
string = solution.substr()
print(string)

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解，主要就是if語句的理解，if searchme.charat ...

統計乙個字串中的字元個數

統計乙個字串中的字元個數 思路 使用set 集合去重複，再在原列表中中逐個count 出set中的單詞個數 s i am very very very love python word s.split print word print set s.split forwordinset s.split...

刷題 兩個字串取中位數

話不多說，我們先看題 很久沒有做題了，今天第一刷，嘻嘻嘻 給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums...