![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
理桑
这个作者很懒,什么都没留下…
展开
-
LeetCode79题---单词搜索
目录题目示例思路题目单词搜索给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 wo原创 2020-11-16 21:58:14 · 83 阅读 · 0 评论 -
KMP算法next数组和KMP算法的实现
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原创 2020-10-14 19:41:14 · 176 阅读 · 1 评论 -
二叉树的前,中,后序遍历(迭代法)2020/10/21
迭代法方法一-------维护visited指针和递归栈原理:如果递归栈顶的右节点为空 或 栈顶的右节点刚刚访问过 则可以访问栈顶的节点。因为右节点已经被访问过,就说明右子树已经被访问了,那么根据后序遍历 左->右->中的顺序就应该访问中间节点。反之,就应该继续访问栈顶的右子树。伪码实现:iterativePostorder(node) parentStack = empty stack lastnodevisited = null while (not pare原创 2020-10-12 19:36:23 · 185 阅读 · 0 评论