目录

[TOC]

内容

一. 记录一些题目

1. 对1-n的数组排序，时间复杂度要求O(n)

https://blog.csdn.net/weixin_30266885/article/details/97270256

2. xxx

二. 动态规划

1. 解题步骤

（1）判题题意是否为找出一个问题的最优解，是否可用动态规划；

（2）从下向上解决问题，考虑最简单的情况，n=1时，n=2时，......,考虑n=k时；

（3）考虑使用一维dp还是二维dp，定义dp的含义，并写出状态转移方程；

（4）确定底层的边界；

（5）空间优化（可选）。

2. 相关题目

TODO

三. “最长最短子串”问题和“最长最短子序列问题”

若题目要求最长/最短子串问题，则使用“滑动窗口”方法；
若题目要求最长/最短子序列问题，则使用“动态规划”方法。

举例：

LeetCode-3. 无重复字符的最长子串（滑动窗口）