这道题主要涉及状态转移方程，想清楚所有状态后，就可以轻松解决。

这道题主要涉及动态规划，优化时可以考虑贪心算法和二分查找。

这道题主要就是找规律，基于之前142题环形链表II的规律，就能解决了。

这道题主要是利用搜索二维矩阵本身的特性，找到其中的规律，就可以解决了。

这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。

这道题主要是利用动态规划，注意好边界条件，就可以解决。

这道题主要是构造前缀树节点的数据结构，帮助解答问题。

这道题主要利用拓扑排序，判断该图是否有环，其中还会涉及到邻接矩阵。

这道题主要就是利用动态规划进行解答，如果要进行优化，就需要找规律了。

这道题主要就是在链表上利用归并排序和快速排序的变形，解决排序问题。