![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
倚楼听风夜听雨
这个作者很懒,什么都没留下…
展开
-
手写trie树实现屏蔽字匹配
/** * 生成字典树 * @param $words */ protected function initTrie($words) { $wordArr = self::splitStr($words); $curNode = &$this->dict; foreach ($wordArr as $char) { // 初始化dict if (!is.原创 2020-08-22 14:08:51 · 210 阅读 · 0 评论 -
用栈解决括号匹配问题
问题: 输入一系列的括号,判断格式是否正确 这里直接用java写好的栈,栈的实现较简单,不单独手写栈了,可以用数组实现栈,也可以用链表实现 import java.util.Collection; import java.util.HashMap; import java.util.Set; import java.util.Stack; public class BracketMatch { /** * 用栈解决括号匹配的类似问题 * */ publ.原创 2020-08-22 14:00:47 · 348 阅读 · 0 评论