leetcode-常见方法

1、字母和数字方法

• str.isalpha()：仅字母
• isdigit()：仅数字
• isalnum()：字母or数字

2、Counter

   from collections import Counter
       r = Counter(ransomNote)
       m = Counter(magazine)
       for k in r.keys():
           if k not in m or m[k] - r[k] < 0:
               return False
       return True

3 列表value_couonts()生成字典

• 1：Counter()

dic = Counter(s)

• 2：count()方法

dic = {c:s.count(c) for c in set(s)}

4、对字典的排序

• 总结：sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
• 对key排序
• 语法

sorted(dic.items(), key = lambda x:x[0], reverse = 0)

• 对value排序

sorted(dic.items(), key = lambda x:x[1], reverse = 0)

5、字符串排序

• 利用python的max()和min()，在Python里字符串是可以比较的，按照ascII值排，举例abb， aba，abac，最大为abb，最小为aba。
• 最长公共前缀

6、解压缩、压缩

• zip(a,b)
• zip(*a)

7、 rstrip()

• 删除 string 字符串末尾的指定字符

str.rstrip([chars])

• 最后一个单词长度

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        return len(s.rstrip().split(" ")[-1])

8、判断奇数

• num & 1
• 奇偶排序

return sorted(A, key = lambda x:x%2 == 1)

9、列表合并

• 列表a，列表b
• a.extend(b)

10、列表的+、extend、append

• extend不改变维度

a = [1, 2]
b = [2, 5]
a.extend(b)
a
>>[1, 2, 2, 5]

• +不改变维度

a = [1, 2]
b = [2, 5]
print(a,b, a + b)
>>[1, 2] [2, 5] [1, 2, 2, 5]

• append:整体添加，维度改变

a = [1, 2]
b = [2, 5]
a.append(b)
a
>> [1, 2, [2, 5]]