刷题

699. 掉落的方块 - 力扣（LeetCode） 题目 暴力解法 用一个数组记录每个石块落下时，当前石块左右两个端点所在的范围内的高度最大值。假设目前已经落下的石块编号用i表示，现在要落下第j个编号

```java public class KMP2 { static int[] getNext(String str) { char[] charArray = str.toCharArray();

1、单调栈的概念 对于一系列数，如果想得到每个数的左边离它最近的比它小的数和右边离它最近的比它小的数，或者想得到左边最近的比它大的数或者右边最近的比它大的数，则可以使用单调栈。 对于单调递增栈来说，由

第一遍：暴力递归 不出所料，超时了。但是思路是没有错的。 因为解法中存在大量的重复解，所以可以改为动态规划。变化的参数只有i和j，因此可以建立一个二维数组，长度为M*N(M为text1的长度，N为te

玩家博弈问题题目 给定一个整型数组，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌。规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后

最小路径和问题 题目链接 暴力递归 分析 这个题比较简单，如果用dp[i][j]表示从[i][j]点到右下角的距离，那么可以得出递推公式为：$dp[i][j] = min(dp[i][j+1],dp[