小白兔353

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

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

本文章将会从应用层开发的视角，罗列我认为需要掌握的Framework基本知识。为了更方便的记忆与巩固，更多是从流程上进行讲解，而不会对源码进行非常深入的解读，大家可以当做一...

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

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

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