上海 企业网站建设,网站上的地图怎么做,wordpress主题安装失败下载失败,学校网站建设的背景1. 两数之和
两数之和
方法1#xff1a;暴力枚举 两次for 循环#xff0c;记录索引和值#xff0c;找到合适的值然后返回
方法2#xff1a;使用哈希表 第一次for循环的时候#xff0c;就可以使用哈希表记录key的value#xff0c;可以实现时间复杂度是1#xff0c;要分…1. 两数之和
两数之和
方法1暴力枚举 两次for 循环记录索引和值找到合适的值然后返回
方法2使用哈希表 第一次for循环的时候就可以使用哈希表记录key的value可以实现时间复杂度是1要分清楚哈希表的key和value的对应关系
class Solution:def twoSum(self, nums: List[int], target: int) - List[int]:# method 1 暴力枚举# for index1, i in enumerate(nums):# for index2, j in enumerate(nums):# if ij target and index1 ! index2:# return [index1, index2]# method 2 暴力枚举# for i in range(len(nums)):# for j in range(len(nums)):# if i!j and nums[i] nums[j] target:# return [i, j]# method 3 使用哈希表快速寻找是否存在目标元素hashtable dict()for i, num in enumerate(nums):if target - num in hashtable:return [hashtable[target - num ], i]else:hashtable[num] i2. 验证回文串
验证回文串
将所有大写字符转换为小写字符、并移除所有非字母数字字符 解题思路双指针
Python中处理字符串之isalpha()方法的使用用于判断字符串是否全部由字母组成。string.isalpha()string是要检查的字符串。该方法返回True或False表示字符串是否全部由字母组成
Python中处理字符串之isalnum()方法的使用其作用是检查一个字符串是否由字母或数字组成。只要字符串中包含了非字母或非数字的字符该函数就返回False空字符串也会返回False.也就是说字符串中只在由字母、一种语言的字符、数字或字母及数字组成的情况下才返回True.
isalpha() 只能判断字符串是否只包含字母字符包括字母和其他语言的字符而不包括数字或其他特殊字符。数字字母是falseisalnum() 则可以判断字符串是否同时包含字母和数字字符只有当字符串中包含字母和数字字符时才会返回 True否则返回 False。含有特殊字符才是False
区别参考链接
upper() 方法将字符串转换为大写字母lower() 方法将字符串转换为小写字母
双指针解法
class Solution:def isPalindrome(self, s: str) - bool:sgood .join([i.lower() for i in s if i.isalnum()])n len(sgood)left, right 0 , n-1while left right:if sgood[left] ! sgood[right]:return Falseelse:left 1right -1return True优雅解法
class Solution:def isPalindrome(self, s: str) - bool:sgood .join(ch.lower() for ch in s if ch.isalnum())return sgood sgood[::-1]
