算法瘾士

上海的油菜花开了，所以咱们来手写个倒排索引吧。 准备学习es，老规矩，先学原理然后直接手写。倒排索引先分词，然后每个词映射到id的列表，正向索引就是id映射到原字符串。先实...

突然感受到了编译原理的重要性，而且也是算法的落地方向之一，好记性不如烂代码，今天我就穿起万里长征的第一只鞋，先手写个破产版的玩玩。 先来一个小目标，至少要认出我写的东西吧....

最近在看《深入理解Android： Java虚拟机ART》，说实话，这本书的内容还是很深的，对于我来说就像一个小学生在做初中的数学题一样。在看第三章深入理解Dex文件格式的...

那么String通过+来拼接字符串时，到底有没有创建临时变量呢？其实，这个问题很简单，只需要通过javap反编译生成的class文件，看看class文件中String所做的...

静谧的夜最适合刷算法题了。刷着刷着发现了一个好玩的数据结构叫做线段树，据说是算法竞赛的常客哦，于是就自己写一个简单的玩玩。 我用它来主要是为了快速找到数组某区间内的数字和，...

leetcode 169. 求众数 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数...

leetcode 142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来...

leetcode 387. 字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 注意事项：您可以假定该字符串只...

leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 你可以假设字符串只包含小写字母。 这道题...

leetcode 212. 单词搜索 II 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺...

leetcode 140. 单词拆分 II 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都...

leetcode 139. 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 ...

leetcode 131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 既然是所有可能的方案，那么回溯就...

leetcode 125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 ...

leetcode 198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两...

leetcode 78. 子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 这个方法是借鉴了别人分享的~感...

给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 这道题是刚刚做的，可以用贪心的思路...