算法刷题经验

算法解题：
1.看输入输出的类型
2.选择合适的变量类型，数据结构，采用的算法
3.设计逻辑写出伪代码
4.编程实现代码

变量类型

1.字符串

2.数字

有符号整形、布尔数、浮点值、复数

3.列表和元组

1.用到列表的时候都要记得判断一下是不是为空

4.字典

5.类

数据结构

1.树

 class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

1.要先判断节点root是不是空
2.递归的思想：需要一个自己函数

2.栈

直接使用列表就可以

3.链表

# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

1.py中任何变量都可以引用任何内容，包括None
2.链表连接

4.队列

5.二维数组与矩阵

6.图

算法：

1.递归、循环

2.查找、排序

3.回溯法

4.动态规划和贪婪算法

5.位运算