算法瘾士

上海的油菜花开了，所以咱们来手写个倒排索引吧。 准备学习es，老规矩，先学原理然后直接手写。倒排索引先分词，然后每个词映射到id的列表，正向索引就是id映射到原字符串。先实现大概意思就好，后边经过学习之后逐步完善。 定个简单的数据库、倒排索引、正向索引的接口，方法名就先凑合起，…

突然感受到了编译原理的重要性，而且也是算法的落地方向之一，好记性不如烂代码，今天我就穿起万里长征的第一只鞋，先手写个破产版的玩玩。 先来一个小目标，至少要认出我写的东西吧...... 词法分析器一般好像都是基于有限状态机的，此处的好像体现了说明文的语言准确性，反正无非就是读字符…

静谧的夜最适合刷算法题了。刷着刷着发现了一个好玩的数据结构叫做线段树，据说是算法竞赛的常客哦，于是就自己写一个简单的玩玩。 我用它来主要是为了快速找到数组某区间内的数字和，并且在修改数组某几个元素之后再次找区间内的数字和。可想而知，我有两个需求：求和，修改。 正常情况下，因为我…

leetcode 169. 求众数 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 我们来到数组篇，本来第一个题应该一个动态规划的，我觉得先来个简单的吧，另外一个我组织组织…

leetcode 142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不…

leetcode 387. 字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 注意事项：您可以假定该字符串只包含小写字母。 应该不需要注释了，我每次刷到简单题都会很高兴。毕竟如果我发自内心地认为它简单，就说明我进步…

leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 你可以假设字符串只包含小写字母。 这道题比较容易一些，hash记忆化即可。当然了，这道题只会出现小写字母，那么我们用一个数组就能解决。 好了，继续…

leetcode 212. 单词搜索 II 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母…

leetcode 140. 单词拆分 II 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 这…