【算法】leetcode刷题心得（一）

力扣官方的题解其实已经很详细了，如果我再写文章去po我自己的算法方案看起来很班门弄斧，因此开一个新的坑，不定期更新刷leetcode等算法题的心得，一篇集中3到5个吧，读者朋友们可以当段子来读。

用矩阵多次幂计算动态规划问题

题目是70 爬楼梯，这道题本身没啥说的，是easy的动态规划入门题，题解里面提到了一个矩阵高次幂的解法，可以关注一下，但是这个矩阵画错了。

一个m*m的矩阵最后一行的1应该是在倒数第二列的。

300. 最长递增子序列

魔改动态规划，题目在此.
这道题最妙的地方是他如何处理递归的不同层次之间的关系，第一次看到这个题时想到的肯定是，f(n) = max(前n - 1个数组的最长递增子序列，或者前n - 1个数组再包含上第n个元素的最长递增子序列），这样第二个选项的统计就很难通过动态产生，而官解最妙的地方就是直接规定了每个动规层次都必须包含最后一个元素，这样就使得数据可以动态的产生。