个人做题笔记本

1. 动态规划：构建适宜的转移方程

   e.g.53. 最大子序和、72. 编辑距离、剑指 Offer 19. 正则表达式匹配

2. xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即(a xor b) xor b = a。

   e.g. 389. 找不同

3. 使用队列进行BFS

   e.g.103. 二叉树的锯齿形层序遍历

4. 线段树求解问题

   e.g.53. 最大子序和

5. 队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。

   e.g.387. 字符串中的第一个唯一字符

6. 单调栈：单调递增或单调减的栈（用数组就可以解决）

   e.g.84. 柱状图中最大的矩形、321. 拼接最大数、316. 去除重复字母

7. 非递归构建树

   e.g.剑指 Offer 07. 重建二叉树

8. 优先队列

   e.g.239. 滑动窗口最大值

9. 双指针

   e.g.15. 三数之和

10. 矩阵快速幂

    e.g.509. 斐波那契数

11. C#的排序默认并不是按照ASCII码进行排序的

    C# 字符串按 ASCII码 排序，注意其中的小坑

    e.g.721. 账户合并

12. C#常用命名空间

    using System;
    using System.Collections;
    using System.Collections.Generic;
    using System.Text;

13. TreeMap、TreeSet

    e.g.220. 存在重复元素 III

14. LinkedHashSet

    e.g.146. LRU 缓存机制、460. LFU 缓存