LeetCode算法（一） 之 Python基础

LeetCode算法（一） 之 Python基础

1、回文字符串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。

# 方法一  
def isPalindrome1(self, s):
    s_new = "";
    for el in s:
        ss = el.isalnum() # 判断是否为文字、数字
        if ss :
            s_new += el.lower() # 遍历的字符都转化为小写，存入到新的字符串中
    s_reverse = s_new[::-1]  # 翻转处理后的字符串
    return s_new == s_reverse
# 方法二
def isPalindrome2(self, s):
        s_new = "".join(el.lower() for el in s if el.isalnum())
        return s_new == s_new[::-1]

知识点：

1、isalnum() 可以判断字符串的字符是否全都是「字母」和「数字」。
2、. join()：将序列（也就是字符串、元组、列表、字典）中的元素以指定的字符连接生成一个新的字符串。
3、os.path.join()：将多个路径进行拼接。或者称之为合并目录。

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

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。

def lengthOfLongestSubstring(self, s):
    s_new = [] # 存储不重复的列表
    result_len = 0  # 记录最大不重复元素的数量
    for it in s :
        while it in s_new :  # 判断当前元素，在不重复列表中是否已存在，存在则弹出，将新的元素加入
            s_new.pop(0)
        s_new.append(it)
        result_len = max(len(s_new), result_len) # 每次加入进去后，重新比较最大的不重复列表长度
    return result_len
    

【注】
通过刷一些简单的算法来熟悉Python的基本数据类型的函数，并可以发现一些学习过程中没有学到的新的函数，并且会发现这些函数会会起到巨大的作用。