摘要：Leetcode上一道题，给定一个整数数组，要实现： 求[i, j]所有元素的和，0 <= i <= j <= n - 1，sumRange(i, j) 数组的元素会被修改， update(i, val) 这两个函数会被均匀的调用很多次 最简单的方法是求和O(n)，修改元素O(1)，时间复杂度太大， 阅读全文

摘要：Trie又叫字典树，前缀树等，是一个高效的信息检索数据结构，专门处理字符串匹配。查找和插入字符串的时间复杂都为O(M)，M为字符串的长度，空间复杂度为O(ALPHABET_SIZE * key_length * N)，N为keys的个数。Trie用空间换时间，利用共同前缀来提高查找效率。 Trie的 阅读全文