「图解大厂面试高频算法题」链表专题-栅栏涂色原题链接: https://leetcode-cn.com/problems/paint-fence/题目介绍题目解答首先寻找子问题题目的原问题是求解用K种颜色粉刷从第0到第N个围栏共有几种方案，这个问题可以拆成如下N个子问题用K种颜色粉刷第0个围栏共有几种方案用K种颜色粉刷从第0到第1个围栏共有几种方案… …用K种颜色粉刷从第0到第N-1个围栏共有几种

「图解大厂面试高频算法题」动态规划-最大正方形题目原链接: https://leetcode-cn.com/problems/maximal-square/题目介绍在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。示例1输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“