2020年9月27日
第三周LeetCode记录
摘要： 9.20 13.最大矩形 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1" 阅读全文
posted @ 2020-09-27 21:45 Jimmyhe 阅读(111) 评论(0) 推荐(0) 编辑
AC自动机
摘要： ac自动机 优点 多模式匹配 fail指针 i → fail = j ⇒ word[j]是word[i]的最长后缀 示例 给定词组 {he,she,hers,his} 给定字符串：ahishers，判断 字符串是否包含以上单词 建立树状图，并记录节点保存的单词长度 h节点和s节点都和root一样，后 阅读全文
posted @ 2020-09-27 20:29 Jimmyhe 阅读(105) 评论(0) 推荐(0) 编辑
并查集算法
摘要： 并查集算法 描述 对于给定的点，和点连接成的边，判断是否存在环。比如下图是存在。 推导 如果给定了边(0,1),(2,3),(3,4),(1,2),将这些点加入到一个set中[0,1,2,3,4],则在这个集合中任意取非边两点都会形成一个环。 如图，如果有任意边（0，1），（3，4），（2，1），可 阅读全文
posted @ 2020-09-27 01:03 Jimmyhe 阅读(196) 评论(0) 推荐(0) 编辑