各类型题需要记住的东西
1. 数组
- 注意常用的导入方法(类字典)
from collections import Counter
dict = Counter(x)- python自带排序 — 逆序 多个关键字
list.sort(reverse=True, key=lambda x:(x[0],x[1]))
2. 字符串
- 也可以用#数组#的Counter的当如方法
- 以什么字符开始:j.startswith(res) 结束类似 endswith
- 注意字符串各大方法 需要返回结果
3. 链表
- 注意他的结构
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
4. 树
- 注意他的结构
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None