
算法
倚楼听风夜听雨
这个作者很懒,什么都没留下…
展开
-
手写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 · 270 阅读 · 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 · 401 阅读 · 0 评论