leetcode算法python基础结构

各类型题需要记住的东西

1. 数组

1. 注意常用的导入方法（类字典）
   from collections import Counter
   dict = Counter(x)
2. python自带排序 — 逆序 多个关键字
   list.sort(reverse=True, key=lambda x:(x[0],x[1]))

2. 字符串

1. 也可以用#数组#的Counter的当如方法
2. 以什么字符开始：j.startswith(res) 结束类似 endswith
3. 注意字符串各大方法 需要返回结果

3. 链表

1. 注意他的结构

	# Definition for singly-linked list.
	# class ListNode:
	#     def __init__(self, x):
	#         self.val = x
	#         self.next = None

4. 树

1. 注意他的结构

	# Definition for a binary tree node.
	# class TreeNode:
	#     def __init__(self, x):
	#         self.val = x
	#         self.left = None
	#         self.right = None