Learn Data structure algorithm

一、基础

1.1 排序算法

1. 堆排序
2. 归并排序
3. 快排
4. 计数排序

二、动态规划

简单介绍

• 动态规划可以帮助在给定约束条件下找到最优解。
• 在问题可分解为彼此独立且离散的问题子问题时，可以使用动态规划解决。

1. 每种动态规划解决方案都涉及网格
2. 单元格中的值通常就是你要优化的值。
3. 每个单元格都是一个子问题，因此你应该如何考虑将问题分解为子问题。

---

1. LeetCode53 最大子序和
2. LeetCode70 爬楼梯
3. LeetCode391 判断子序列
4. LeetCode121 买卖股票的最佳时机
5. LeetCode746 最小花费爬楼梯
6. LeetCode303 区域和检索，数据不可变
7. LeetCode198 打家劫舍
8. LeetCode62 不同的路径
9. LeetCode63 不同的路径2
10. LeetCode64 最小路径和
11. LeetCode44 通配符匹配
12. LeetCode32 最长有效括号