刷Leetcode算法的第十天

序言

今天是刷LT的一天，好好干饭，好好努力，好好加油哦

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

例子：
方法一：直接法

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 

#直接用for loop把任意两个想加和target比较，
#如果跟target相等，则返回相对应的index
def twoSum(nums, target):
	N = len(nums)
	for i in range(N):
		for j in range(i+1,N):
			if nums[i] + nums[j] == target:
				return [i,j]
	return []

但这种方法，时间复杂度为 O(N^2), 最坏的情况是数组中任意两个数都要被匹配一次；空间复杂度为 O(1)。时间可能会很长。

方法二：哈希表Hash
哈希表 是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。通过关键值计算直接获取目标位置，哈希表对于海量数据中的精确查找有非常惊人的速度提升.

给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的信息，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash) 函数。

在这道题中，即创建一个hash表，把nums的数值作为关键字 key， 而数值相对应的位置index作为values。

def twoSum(nums, target):
	#创建空的哈希表,其实就是一个字典
	hashtable = {}
	for i, num in enumerate(nums):
		if target - num in hashtable:
			return [i,hashtable[target-num]]
		hashtable[num] = i 
	return []

Leetcode题目：
给你一个字符串 S，请你删去其中的所有元音字母（ ‘a’，‘e’，‘i’，‘o’，‘u’），并返回这个新字符串

例子

输入："leetcodeisacommunityforcoders"
输出："ltcdscmmntyfrcdrs"

输入："aeiou"
输出：""

这道题比较简单，用not in 筛选字符串 ，然后连接筛选后的其他字符。

 def removeVowels(s):
 	opt = ''
 	for i in s:
 		if i not in 'aeiouAEIOU':
 			opt += i 
 	return opt