递归+备忘录优化 import java.util.HashMap; import java.util.Objects; public class Solution { public static void main(String[] args) { System.out.println(new Solution().isMatch("abc", "*?c")); } private HashMap<Tuple, Boolean> memo = new HashMap<>(); public boolean isMatch(Str...

稍微看了下别人的题解，反正我是从来都记不住next数组是怎么计算的。。。此解法来自labuladong大佬最基础的kmp：利用状态机的思想，当字符匹配的时候推进状态；当字符不匹配的时候要回到某个状态（有相同前缀的状态）二维数组虽然增加了空间复杂度，但是好理解多了好嘛  class KMP { private String pattern; private int[][] dp; private int n; public KMP(String pattern) { this.pattern = pattern; this.n = pattern.length(); this.dp = new ...

快被自己菜哭了。。。😭