weixin_46102402的博客

目录题目示例思路题目单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 wo

KMP算法昨天上课听老师讲KMP算法，倒在了next数组上，阅读了许多博客，希望能总结出next数组的计算算法。个人见解可能比较粗劣。推荐大佬的博客next数组先上代码private int[] get_next(String needle){ int[] res = new int[needle.length()]; int i = 0, j = -1; res[0] = -1; while(i < res.length-1){ if(j == -1 || needle

迭代法方法一-------维护visited指针和递归栈原理：如果递归栈顶的右节点为空 或 栈顶的右节点刚刚访问过 则可以访问栈顶的节点。因为右节点已经被访问过，就说明右子树已经被访问了，那么根据后序遍历 左->右->中的顺序就应该访问中间节点。反之，就应该继续访问栈顶的右子树。伪码实现：iterativePostorder(node) parentStack = empty stack lastnodevisited = null while (not pare